I will be getting legally married in Mexico too. My WC told me you just have to get you birth Cert. (Long Form) appostille and translated here. There is a place in the city that does it. (by or in Grand Central) here is the email address for an apostilla that I have been working with
[email protected]. I still haven't gotten the appostille done yet do to the fact I had to get the long form for FI. Luis has been very helpful. Best of luck. Hopefully that helps you.