It depends on the immigration or criminal violation related to his use of the false social security number and if he ever made a "false claim to citizenship". If he has not, then the overstay and unauthorized employment will be forgiven under Section 245(a) as the immediate relative, spouse of a US citizen. Consult with an experienced immigration attorney.
Answered on Aug 11th, 2011 at 1:01 PM