Annulation d'un professionnel car absence d'acompte

Bonjour,

Nous nous marions à la fin du mois.
Il y à 6 mois, nous avons contacter une société pour animer et garder les enfants présent le jour de notre mariage.
Apres contacts téléphonique et mail. L'accord était fixé sans versé d'acompte.

Aujourd'hui, à un mois du mariage, nous recevons un mail, qui nous explique que la "stagiere" avait mal noté le jour, et qu'il se sont entre temps, engagé sur la meme date avec une collectivité. Cette derniere ayant versé une accompte, ils decident unilatéralement d'annuler notre contrat et d'honorer celui de la mairie.

Apres les avoirs appelé, ils ne veulent rien savoir et ne nous propose aucune solution alternative"se n'est pas notre probleme... Trouver quelqu'un d'autre".
Le versement d'un acompte est il obligatoire dans la conclusion d'un contrat?
Un contrat vaut il plus qu'un autre?
L'ensemble des invités comptait sur ces nounous, du coup, nous avons des annulation.
Que puis je faire?
Merci pour votre aide