Strangely enough they aren't in most cases a left hand thread as mentioned above several times, they are a right hand thread which is a tapered thread rather than a parallel one, it is made in with a threadlock compound.
The left hand thread part is the appliance attachment thread, so that the wrong appliances can't be attached. or the wrong regulators.
I have done three such projects and each has been right hand thread, so a proper sized spanner and a good hammer and smack it in an anticlockwise direction.
If all else fails and you have followed all the safety advise already given about making sure it is empty then warm the valve body with a blow lamp.
I'll go get a bottle out and give it a try.
(The threads for connecting things to the valve for Butane cylinders are left-handed to stop you screwing on a propane regulator)
I think you will find that both Propane and Butane valves are left hand thread.