replacing lost I.D.?

A relative just lost everything in a house fire. She's going through hell trying to replace her I.D. She has no incoming utility bills (everything was in her husband's name). She has no effective I.D. The government is no longer recognizing her as an existing citizen.

DMV, Social Security, Passport, all have told her she needs photo I.D. from one of the above organizations. She's a housewife, so has no employer or paystubs to show, no credit cards (anything like that is in her husbands name). They don't even have a copy of there marriage license (married out of country, will take ahile to get, she's told, and, the embassy wants proof of who she is).

Thanks to the new security measures in this country, she's been made a non person. What can she do to remedy this? I'm stumped. Should she just shoot herself???