If I were you, I would try Air Contractors. If you are type rated, they WILL be interested (though maybe not immediately). They have recruited FOs several times this year. You may not even need to relocate, since they have crew based in MMX, just accross the bridge.
Check out
http://www.aircontractors.com/detail.aspx?page=Careers
Cheers
