Search the archives in this forum
Briefly, as far as I know, get your SSN cards re-issued (it will not have the INS authroization required endorsement), get SSNs for dependents using ITIN, and file a new I-9 with employer.
After stamping cards arrive anywhere from 2 months to ...!!