you can fly without id. i've done once. you just have to go through all this extra security, and get questioned for a while. this was domestic though. think you're going to have to go to the embassy.
United States