Boitier numericable sur notre façade

Bonjour,
Nous avons un souci avec un boitier numéricable qui est installé sur notre façade. Ce boitier est installé depuis environ 10 ans. A l'époque visiblement l'ancien propriétaire avait donner son accord écrit mais personne n'est capable aujourd'hui de nous le prouver.
Nous avons acheté cette maison en 2010 sans aucune servitude dans l'acte notarié.
Cette maison est classée au bâtiments de france. Nous décidons de refaire la façade (en pierres)donc demande de travaux auprès de la mairie et des bâtiments de france, accord des 2 parties.
Environ 4 mois avant les travaux, nous contactons numéricable afin de faire déplacer ce boitier (en plastique, sans le couvercle avec les cables apparents,environ 50 cmx30 cm) qui est d'accord mais veut que l'on paye les travaux (environ 4000 euros).
Nous avons solliciter la mairie qui ne veut rien entendre.
Nous sommes aujourd'hui dans une impasse car nous pensons que cela n'est pas à nous de payer car pas de servitudes sur la façade et en plus maison classée.
Les travaux ont déjà commencé, nous allons donc déposer le boitier et les câbles par terre dans la rue. Nous avons essayés de régler cela avant les travaux justement pour ne pas avoir de soucis.
Qu'en pensez-vous ? Quels sont nos droits ?
Merci pour vos réponses.