Hello. I am a solicitor with over 15 years experience. I will try to help you with this.
I know of no legal requirement to put gas and electricity supplies underground. You should get a second opinion from a different utility supplier and seek a specific quote for not putting the pipes etc underground.