Estimado Consultante:

Las cartas de no antecedentes penales la puedes solicitar en la Procuraduría General de Justicia de cada Estado pero tengo entendido que en el DF se debe tramitar ante la Secretaría de Seguridad Pública. De igual forma, los requisitos para tramitarla varían  en cada entidad, pero generalmente piden:

- Carta firmada por el interesado, especificando detalladamente en dónde ha vivido después de haber cumplido los 18 años (ese formato ahi te lo dán).
- Copia del acta de nacimiento
- Copia de una identificación oficial: credencial de elector (IFE), pasaporte, cartilla del servicio militar.
- Copia de un comprobante de domicilio (teléfono o recibo de la luz)

Acude a la Secretaría de Seguridad Pública con la documentación:

Dirección General de Prevención y Readaptación Social
Atención Oficialía de partes
Coordinación de Archivo Nacional de Sentenciados
Londres No. 102 Col. Juárez
Delegación Cuauhtémoc 
CP 06600 México D.F.

Saludos y suerte.