I had to go through the same thing when I tried to get my Driver's Liscence. My parents had all of my ID and I didn't know where they were so I ended up calling back to the state of my birth and was able to obtain one that way. It takes a few weeks but it's really not hard.