Before you dig, your required by law to call Ontario One Call 1-800-400-2255, (if you live in Ontario), you'll have to mark out the path with orange spray paint the direction you want to go, they come out and locate the area and will give you the specs of whats under ground. This is required for all digging, machine or by hand! Its free too! A gas line that is buried will need to go down a minimum of 2' (two feet). Before you can bury the line, a inspector will want to see the depth and how you've run the line to ensure it passes. Do the trenching yourself, it'll save to a ton of money.
As for running the gas line, the gas tech is the only guy who can do that, you'll need a licensed gas fitter for that. Yeah I know, only to run a line? Yup, but he'll also make the connections at the same time, then you can bury everything back up and save a few more bucks for this hobby. I'm in the pool business, & I go thru this for every single pool we build, so if you need a licensed gas tech, pm me and I'll give you his number.