What is enough evidence on "proof of entry" when trying to normalize your status on marriage?

Hi . I was brought into the country when I was 16 years old by my father on a tourist visa , with this visa I got a social security card and have been paying taxes and was able to get a FL in Florida up until they passed the real ID act which basically has shaken my until now semi normal life , every year I have reported taxes , I enlisted in the selective service , etc . I am now in the process of marrying my girlfriend of 8 years to normalize my status but I lost all my papers except for my Mexican birth certificate I was able to get a copy of the SS application through the FOIL that shows that I showed a document of entry to obtain my SS , is this enough ? all else has failed even an attempt to get a copy of my document of entry because it was not a I94 but a I135 or something like that .