Places dans l'avion réservées mais finalement données à d'autres

Bonjour,
Nous partons au Canada avec air france dans 2 semaines (2 adultes et 2 enfants de 10 et 7 ans). Nous avons achetés nos billets et nous avions la possibilité de réserver les sièges dans l'avion afin de nous assurer que chaque enfant serait à côté d'un adulte. Nous avons donc effectué cette réservation en janvier moyennant une tarification supplémentaire. Nous avons reçu le mail de confirmation prenant en compte notre demande et le paiement a bien été encaissé par ladite compagnie.
Il y a 2 semaines, mon mari souhaitant vérifier que tout est en ordre s'aperçoit que pour le vol de retour, les sièges que nous avions réservés sont de nouveau disponibles à la résevation par d'autres personnes.
Il appelle donc une première fois pour signaler le problème. L'employée explique que c'est une erreur et que la rectification sera faite dans la journée pour nous remettre la réservation de ces sièges.
Le lendemain, rien n'étant fait, mon mari appelle de nouveau... Cela fait 2 semaines que mon mari appelle tous les 2 jours la compagnie : car à chaque fois les employés disent faire la modification, mais rien n'est fait. Donc hier, après 5 appels et 5 interlocuteurs différents, l'employé répond à mon mari qu'effectivement la réservation n'est pas faite à notre nom, mais que maintenant c'est trop tard qu'il ne peut plus rien faire car d'autres voyageurs ont réservé ces sièges.
Donc nous ne pourrons pas voyager aux côtés de nos enfants (dont un est malade en transport), mais en plus, la compagnie a vendu 2 fois la même prestation à des personnes différentes et ne tient pas compte du fait, que nous étions les premiers à la réservation. La compagnie refuse de nous donner d'autres sièges car tout est complet.
Pourriez-vous donc m'indiquer quels seraient nos recours pour voyager sereinement avec nos enfants pour le retour s'il vous plaît?
Merci
Bonne journée