Make sure your tank is completely drained, take the fill nipple, gauge and burst disks out, preferably using the correct 7/16 AF spanner, off the reg and then clamp it in a soft jawed vice or between blocks of soft wood and use a strap wrench on the tank body. If it's tight and doesn't loosen with little effort either leave it on top of a radiator for a couple of hours or immerse it in a bucket of hot water and try again,
If there is any damage to the threads inside the tank neck it will fail a re-test on the visual inspection!
When installing the new reg, or replacing the old one, always use a new O-ring, or expect it to leak around the neck!