For the valve that you are removing, you can file / mill flats on each side. Or just grab the threads in a vice, if you are binning it anyways.
To hold the bottle itself, I use a wrap of rubber for grip (old bike inner tube works) and my hands.
A little heat (warm, not hot) can help.