Where is north ?

have you had your utility companies mark the water, sewer and gas lines?

This is the direction of the north as marked

No we haven't marked the water or sewer yet... That's why I need to know where is it best to plant trees so I prepare the infrastructure for that...

Good soil and plenty of sun.

Typically they might provide shade in the summer afternoon for the house or a relaxing area outside. Where north is only helps if we know where you live. Specifically what hemisphere and latitude. Consider the views. Don't block window views, but provide shade where you may want to sit and enjoy them outside.

remember the size of a mature tree and don't plant too close to house.

well, you don't want roots too close to those pipes, so you may want to wait til your architect or GC figures that out.