Hola y bienvenido.

Sé que en este enlace se puede solicitar por internet cualquier partida de nacimiento desde 1871. Para los nacimientos en el extranjero hay que ir adonde pone Registro Civil Central. Eso sí, tienes que poner la fecha exacta de nacimiento. Donde pone tomo y folio se puede poner un guión (-) porque teóricamente es un dato que hay que rellenar obligatoriamente pero que no se suele saber, obviamente. Si no sabes la fecha exacta de nacimiento y lo explicas en "finalidad del certificado" igual tienes suerte y te lo buscan de todos modos (en ese caso puedes introducir una fecha aproximada porque es un dato obligatorio).

En cuanto a los empadronamientos, no sé donde se pueden obtener.

Un saludo