They don't have ID? Not that I support anything in particular or am advancing any particular opinion, but as a legal immigrant myself I'd just show the evidence of what I am and be done with the interaction. If I didn't have the ID or the evidence, I'd be an illegal immigrant by default, and while I wouldn't be too pleased. I suppose I could have lost my ID, but then I'd have the supporting evidence of my embassy appointment for a new one... A slow process for sure because it's a third world country. But all the same.