You should start by contacting your municipality's utility-locating service. It sounds like you might be in a bit over your head; the consequences of hitting power can easily be fatal.

Yes. If you skip it and you do not have an excellent surface below you will absolutely regret that decision.

Chains are far and away the most readily-available, lowest-cost system for what you're looking to accomplish if you're not going to use resistance bands.