Quels droits sur un mur mitoyen ?

bonjour

comme certains l'ont peut etre vu, nous avons acheté un terrain dernièrement et nous devrions pouvoir commencer notre construction un de ces quatre...

notre terrain comporte un mur mitoyen avec plusieurs voisins
on a prévu de casser une partie de ce mur pour monter notre garage, or les voisins ne veulent pas car de leur côté ils ont agrafé sur le mur leur réseau électrique, gaz et téléphone

on leur a dit qu'on couperait les réseaux provisoirement pour les déporter en aérien et qu'on remettrait tout à leur place à la fin des travaux
que la coupure durerait maxi 2 demi journées
et qu'on prendrait bien sur tout à notre charge

on n'a toujours pas l'autorisation des voisins, alors ma question est : doit on attendre indéfiniment ou peut on lancer nos travaux en les prévenant à l'avance par recommandé ? y a t il une autre solution ? ont ils le droit de nous interdire de toucher le mur ?

autre question : si pour éviter tous problèmes avec nos voisins on décalait notre maison, est ton obligé de sortir des 3m ? est il vrai qu'on ne peut construire qu'en limite de propriété ou à partir des 3m de la limite séparative ?

merci d'avance