¿Cómo tramitar el certificado negativo? ¿Se puede solicitar por correo certificado?

Hola:

Me gustaría crear una ONG. Estuve informándome a través de las distintas páginas y tengo algunas dudas con respecto al procedimiento para el Certificado negativo.

Tengo entendido que puedo solicitar el certificado de dos formas:
- vía online, que sería utilizando el DNI;
- presencial en Madrid.

Respecto a la primera opción, no tengo DNI sino un NIE, y el modelo o formato del documento no es igual al DNI, por lo tanto la opción electrónica no es viable en mi caso. Y respecto a la opción presencial, no vivo en Madrid.

Creo haber leído que se podía hacer vía carta certificada.

Por favor, ¿me pueden orientar con respecto a mi caso y cómo puedo hacer para registrar mi ONG?

Soy venezolana y mi ONG estaría orientada ayudar a mi país.

Les agradecería intensamente si me orientan con respecto a este procedimiento.

Muchas gracias!!