Terrain enclave a mon insue

Bonjour,
Je suis proprietaire d'une parcelle avec une habitation dessus, le terrain est au centre de deux autres.
les trois parcelle possede un acces sur la route, neanmoins la mairie a effectué des travaux sur la chaussée et par la même occasion cloturer les terrains, le voisin de droite à quant à lui profiter de l'aubaine pour faire son entree en s' octroyant une servitude de passage sur ma parcelle.
La mairie a crée un passage chez l'autre voisin qui donne acces sur ma parcelle.
je precise que les servitudes n'apparaissent nulle part sur le cadastre et que les services de la mairie ne peuvent me fournir un document officiel et signé.
Mon notaire me confirme qu'aucune servitude n'est mentionnée sur l'acte de propriété.
je me retrouve donc avec un terrain enclavé et la mairie me propose d'ouvrir un acces a la propriété.
Question : qui devra payer les travaux? Puis facturé le droit de passage à mon voisin qui se montre odieux envers moi?..
J'attends vos reponses ...
Cordialement....