Newyorker...you will need a letter for the Consulate ( Mexican Consulate ) to apply for the police record...according to the requirments..this is what you need..
Carta expedida por la Embajada, Consulado o Dependencia de Gobierno, dirigida al Licenciado Mario Alberto Arzave Trujillo, Director...