Comment faire pour reconnaître mes filles

Bonjour,
Je vivais avec une fille l'année passée, on était ensemble dans notre pays en afrique, elle a la nationalité française, de cette union est née deux adorables jumelles qu'elle est venue accouchée à paris, pendant ce temps je ne pouvais pas venir à paris pour la reconnaissance de mes filles si bien que mes filles portent son nom. je suis directeur des ressources humaines d'une société en afrique, donc il fallait que j'attendes ma période de congé, c'est ainsi en octobre 2003, je suis venue à paris pour la reconnaissance de mes filles. Mais grande a été ma surprise, lorsqu'on a voulu aborder ce problème de reconnaissance, elle a sorti des raisons pas possibles en disant qu'elle s'est déclaré mère seule et que je ne pouvait pas reconnaître ses enfants, il s'est avéré qu'après des investigations, en mon absence elle était sortie quelqu'un ici, ainsi nous avons décidé de nous séparer. Elle est arrivée en Afrique avec les enfants, on a fait une reconnaissance au niveau de la mairie chez moi, si bien que maintenant les enfants portent mon nom sur l'acte de naissance africain. Je suis à paris maintenant je voudrais faire la reconnaissance de mes enfants au niveau d'une mairie à paris, là elle s'y oppose parce qu'elle me dit que j'ai refait ma vie avec quelqu'un ici. J'ai les copies intégrales des actes de naissance de mes filles qui portent, j'ai les actes de naissance de mes filles établis en afrique, j'ai les jugements supplétifs pour leur changements de nom établis en afrique.
Que puis je faire maintenant pour faire changer leur nom au niveau de Paris?