Panneau publicitaire 2x4m sur le mur de ma maison

Bonjour, j'ai acheté une maison en région parisienne (yvelines) en 2014.
La maison est le long d'une route passante et sur l'un des murs de maison.
Celui faisant face à la rue et étant dépourvu de fenêtres est apposé un panneau publicitaire de la société se trouvant juste à côté de chez moi.
Il faut savoir qu'avant mon achat, la maison et la société appartenait à la même personne. En 2014, l'ancien propriétaire a revendu d'un côté la société et de l'autre côté la maison.
Depuis 2014, la société installée à côté de chez nous était une société de plomberie et de chauffage. Par un accord verbal, nous lui avons autoriser de laisser le panneau en contrepartie de la gratuité de l'entretien de notre chaudière.
Depuis peu, la société vient de changer de propriétaire pour passer sur une grosse enseigne et le contact avec le gérant est plus compliqué. Depuis peu nous avons constaté qu'il s'est relié à la fibre optique en faisant courir les fils le long de nos murs sans nous aviser et la discussion est arrivé sur le panneau publicitaire.
Il pensait qu'un contrat était établi pour le panneau mais sans nous verser de loyer ou sans contrepartie (elle est belle la vie :D). Depuis nous lui avons demandé d'instaurer le même "deal" que l'ancien voisin mais il refuse catégoriquement pourtant je trouve qu'il n'est pas perdant... mais bon.
Que puis je faire pour régulariser cette situation ?
_ Lettre recommandée au propriétaire des murs et au locataire (la grosse enseigne) afin qu'un contrat soit établi ou que le panneau soit retirer ?
_ Lettre recommandée à la mairie pour qu'ils interviennent et régularisent la situation puisque aucune autorisation n'a été faites ?

Merci de vos retours.

Cordialement.