You will have to check and see what your states laws are reguarding this.
Here in OH you must dig with a shovel if you are within 3' of either side of the marked line. 6' total.
Your state may be different.
It is good that you took before pics. Now take some after pics.
You may want to check with your home owners ins. if you lose the battle with the utilities but don't hold your breath.
Try calling where you called to have it marked and they may know.