Cómo solicitar un Certificado de Nacimiento del nacido en Tetuan?

[Troi]

Buenas tardes,
Necesito solicitar el Certificado de Nacimiento Literal de una persona nacida en Tetuan.
Por supuesto, no conserva el libro de familia. Se que lo tengo que solictar al Registro Central..

Esta persona es española tanto por lugar de nacimiento (entonces Tetuan era la capital del protectorado) como por sus padres (tiene su DNI).

Mis dudas:

1) Si busco por provincias, no aparece nada asimilado.
2) Si busco por nacidos en el Extranjero, me piden en que consulado se registró, que tampoco.

Como lo puedo solicitar, me es indiferente via internet o correo postal y que datos debo aportar en este caso.

Gracias por vuestra ayuda

[PATBS]

Tratando de obtener exactamente la misma información. Certificado de nacimiento de Tetuan.
Mismas dudas:
1) Si busco por provincias, no aparece nada asimilado.
2) Si busco por nacidos en el Extranjero, me piden en que consulado se registró y no está inscrito en ningún consulado.

Mil gracias