Get all your papers together and copies of those papers.
Birth certificates for yourself, wife, children and any other of your dependents.
Licenses including Marriage and Domestic Partner.
High School Diploma or GED.
Court papers of any kind of crime(s).
Proof of where you live.
Social Security card.
DD214 (Military).
Tax papers for a few years.