Hey there,
As far as my understanding goes, you are supposed to submit your permanent residency application ( with all files except Mexico police record) and then you are supposed to get some letter asking for the Mexico police certificate, but I am not 100% sure about this...