What do you do if you lost your college degree?

The critical issue would be to secure an official transcript, which is easy enough to do by contacting the Office of the Registrar at the school you graduated from. You can also inquire about replacing the diploma itself.