Paul,
Maybe you could contact the gas company to find out how deep the line is? If possible, then dig up your plants yourself. So sad that you have to move your beautiful plants, but I'm sure with your green thumb they'll be beautiful and lush in no time!
Good luck!