Los datos que tienes (el nombre completo, la fecha de nacimiento y el lugar) es la información necesaria y suficiente para obtener información.
Si no te contestan es que el LUGAR no está suficientemente especificado. No vale dar como lugar la provincia de Palencia en general. Hay que especificar más. Si es un pueblo de Palencia hay que dar el nombre del pueblo (a veces incluso la parroquia concreta si hay varias). Si es la ciudad de Palencia, es casi obligado dar el nombre de la parroquia. Tambien te tengo que decir que muchas veces depende de la buena voluntad del funcionario o parroco que atienda tu petición.
Espero haberte ayudado.