"However do you think ,i should do the verification of authenticity of a foreign license,rating and medical certification to start the process?"
Transport Canada and the FAA have a bilateral agreement/procedure to recognise each others licence to some extent. The first step required is to get a "verification of authenticity" sent to Oklahoma City. I would assume that would also be a required step from Mexico.
cheers