One example: in Canada you get your house doctor and the principal of the school you went to as a kid to give you a letter that verifies your identity.

Other options are several people that themselves have valid ID and you go before a judge and they swear you are you.