Facture envoyée sans devis signé

Bonjour,
Nous avons eu des travaux dans notre rue pour faire un trottoir.
Nous avons demandé à la mairie pour savoir si cela été possible de creser différemment chez nous au droit dans notre fossé plutôt que en glaci.
La mairie à fait la demande à la société et celle ci a donné son accord et les ouvriers ont fait comme nous leur avions indiqué nous précisant que cela rendait leur travail plus simple comme cela.
Maintenant nous recevons une facture de cette société qui nous facture la location d'une pelle avec chauffeur et la location d'un camion avec chauffeur.
Aucun devis n'a été signé ni même un avertissement de leur part pour nous dire qu'il y avait un coup.
Cela est il normal ?nous devons régler la facture ? sachant que nous avons appelé le patron et il ne veut rien savoir.
Merci pour votre réponse