saber donde esta bautizada mi hija

La Iglesia no lleva un registro de todos los bautismos. Cada Parroquia, lleva los suyos propios. Tendras que averiguar por otro lado, ver quienes son los padrinos y ellos te digan donde la bautizaron.
La Iglesia catolica es asi, a veces muchos requisitos, otras veces, no, con tal de tener otro adepto mas, ya que el bautizmo, no se lo quita nadie ( ni Dios , jajajajja).

Ilegal no, inmoral, ta vez. La madre tiene los mismos derechos que tu, no se como sera la situacion legal, si la niña la tienes reconocida, o cual  de los padres, tiene la patria potestad o esta esta compartida. En este ultimo caso, puedes reclamar ante un juez.

El bautizmo es una sola vez, al menos es lo que dice la religion catolica. Si la madre es a unica que tiene la custodia, nada puedes hacer.