well they'll probably make you find/request a reprint of your birth certificate. I don't know much beyond that.

I say seek your closest consulate and ask what you can do to get some sort of id from them.