To amend your birth certificate, you will need to contact the Mexican authority with jurisdiction over your birth records. Even if you were to amend you birth certificate, it is likely that USCIS will required both of you to get DNA testing to establish the parent-child relationship. If he wasn't married to your mother, he will also be required to prove that you were legitimized before your 18th birthday.
Answered on Aug 12th, 2014 at 5:02 PM