Get your taxes done using TurboTax

If you're absolutely sure the SSNs and birthdates are correct on your current return I would go to the nearest Social Security office and find out what their records show.