En la web del ministerio de Justicia, aunque no lo indiquen, solo se pueden solicitar por internet el certificado de nacimiento para los inscritos en el RC de Madrid (calle Pradillo).
Si es tu caso, el formulario solicita algunos datos para la identificación de la inscripción. Si no conoces el tomo-libro-página, basta con que consignes la fecha de nacimiento, además del nombre de los padres y a ser posible el lugar de nacimiento (maternidad, clínica, etc.)
Si no estás inscrito en Madrid, lo que puedes hacer (yo lo he hecho tres veces) es solicitar en el teléfono de información el teléfono o el fax del RC donde te inscribieron. Les llamas o pones un fax con esos datos de identificación y en pocos días te lo envían por correo, gratuitamente.
Hablo con conocimiento (profesional y personal) de causa.
Se están informatizando los RC y grabando todos los hechos inscritos a partir de 1950 y tantos. Pero lleva tiempo.
Saludos