It would help if we know what state we're talking about. When I lost my wallet a few years back (or at least I thought I did), I found making a police report on the loss and having a copy of that opened a lot of doors at the DMV, etc... when getting things replaced. I certainly needed neither a birth certificate nor SS card to do it all.

