What is the best resource for finding someone who has recently moved if you have all their information--- social security #, driver's license number, etc.?

Hire a PI. Or try googling their name. Did you try sending them a letter return recipt requested to see if they left a forwarding?