Cidades diferentes, mãe sumiu com a criança,sou o pai?

Bom dia! Registrei uma criança em meu nome,e pago pensão todo mês,sem atrasos, mas tenho muita dúvida se realmente sou o pai, a criança mora com a mãe em outra cidade, fui até um advogado público para tirar informações sobre exame de DNA e ele me informou que eu deveria ir até a cidade do minha filha e procurar um advogado de lá, que eu não poderia resolver pela minha cidade e sim, a cidade em que a criança reside, na qual não sei, pois a mãe dela não diz pelo único numero de telefone que tenho. Gostaria de saber se esta informação é verdadeira, ou seja, eu não posso nomear um advogado da minha cidade porque a criança mora com a mãe em outra cidade? Como devo proceder? Obrigado.