Can I have utility location done well in advance of a fence project?
Utilities, as a rule, are delighted to come out any time and mark locations. They would much rather avoid a problem instead of having to deal with an outage.
If they need to come out again, e.g. because the paint weathers away, they'll do that.