Dn el lugar donde nació tu papá, puedes ir y pedir un acta de nacimiento, creo que tiene un costo de 30 pesos. No debes de batallar. Es mejor que lleves identificación tuya por si te la piden. debes saber exactamente la fecha de nacimiento o de cuando lo registraron y el nombre tal como lo registraron.