Estado de Referencia: Baja California

Muy buen dia, mi inquietud es la siguiente:

Resulta que yo siempre he mantenido a mi hija de 4 años, la cual no veo hace 2, ya que su madre se fue a vivir a otra ciudad, aun asi yo le digo mandando dinero por el banco, y comence una demanda por el derecho de ver a mi hija hace unos meses, pero no encuentro su domicilio, por mas que busco, y por consiguiente no puede completarse el proceso de la demanda.

De pronto mi ex novia, hace poco me citó para hablar y resolver las cosas, pero ella me dijo que quisiera que yo le ceda la patria protestad para que ella no tuviera que estar pidiendome permiso para todos los tramites que necesita nuestra hija, y si yo hago eso, entonces ella firmara un documento en donde nos pongamos de acuerdo, y yo le ceda la patria protestad, pero ella me deje ver a mi hija de todas maneras.  mi ex ademas ya se casó con alguien, pero mi hija sigue teniendo mis apellidos. El dilema aqui es saber si cediendo la patria protestad, tiene alguna fuerza ese documento del que me habla para poder ver a mi hija?.

Tambien he leido en este foro que a varias personas les han contestado que la patria protestad no se puede ceder voluntariamente, y quisiera saber si eso sigue vigente, y que es lo mas recomendable, si seguir con la demanda, o hacer ese tramite para ya poder ver a mi hija.

Muchas gracias por su atencion, buen dia.