CPL
Most airlines in Mexico will hire you with the CPL.
I did my Transport Canada to Mexican licence conversion back in 2005 and the process was quite simple. You only needed to bring your foreign licence, logbook and proof of training from the school (With a translation from english to spanish).
I'm not sure if the requirements are still the same because I've heard things are getting worse with DGAC.
Good luck,
Carlos