In a few months I'm not going to even be able to fly around the US with my Texas driver's license. I don't see how you could fly anywhere without a passport.
It would, yes.
The US Embassy in Moscow would happily take him in and provide travel documents, tickets, and an "escort". It's clear Snowden doesn't want to take that approach. (I wouldn't, either.)