Go to lifelock.com and spend $10 per month to prevent Identity theft if you have not enrolled before.

First off dont panic. I am sure many other people have lost the same documents you did. Instead of going to lifelock, report the lost information to all the credit monitoring agencies so that they block all the new account creations. Life lock does the same. Google the phone numbers for the agencies. I hope you remember your ssn. Didnt you make any copies what so ever of these documents? If you still have the suspended liscence you should be able to get a new one. An official institution like your job, college , bank etc also can help you to verify your identity. Hope everything goes well.