I have seen ads for those sorts of jobs, and they typically call for evidence of having completed a utility company apprenticeship.
A man must know his limitations. The usual electrician apprenticeship has virtually no high voltage training- just a primer on cable types.
And don't kid yourself. Just because you ran some wire for a 15KV neon sign does not mean you're prepared for 4KV power lines. The tools, techniques, and materials are entirely different fron the usual "electric" stuff!