If you want advice from someone who's been where you are, you've come to the right place.
I put up a pole barn near my house last summer. The area we laid out was known to be directly above the water line from the meter to the house (our responsibility). The barn is set off about 20 feet from the driveway. The electric feed to our house runs along side the driveway. They marked it when they installed it the previous year. I never saw the phone line installed, but they assured me they bury it right next to the electric line.
So, early last summer we head out with the post hole digger to dig our holes. 3rd hole in fills with water. We patch the water line and dump a good amount of gravel over it. Should we move the water line? Well, we decide, if there's ever a problem, we'll trench the line around the barn, same thing we'd have to do to move it. Might as well continue on and hope it never breaks. But at least we have a plan.
We continue on digging our holes (now 2 hours later) and on the final hole, up pops a telephone cable. The telephone company fixed that the next day and marked it. The route the telephone line takes coming into our house is fairly comical...full of right angles and nowhere near where it is 'supposed' to be.
The project continues on throughout the summer. We tap into the water feed to the house (under the barn) to install 2 frost free hydrants, one in the barn and one right outside. We pour a concrete floor, finish the roof and siding and are living happily until Thanksgiving.
I come in from rabbit hunting Sunday afternoon and notice some large puddles of water near the barn. Odd, since it hadn't rained recently. A quick trip to the water meter assures me that I hadn't forgotten about any recent showers, and we were in fact losing some water to the ground. Some quick digging next to the barn indicates that's where the leak is. We pack it up for the night.
Monday evening my father in law shows up with the trencher and we trench a new water line in around the barn. This solves our leak, but puts a damer on the water to my 2 hydrants at the barn. The following night we dig under the barn and find the leak, right where we had patched it early in the summer. We cap that off and turn on the valve that we had installed the night before above the barn. Water was restored to the house and barn.
So, just to let you know, Murphy is alive and well and he knows all to well what to do when you build a barn on top of his utility lines.