Would he even be able to leave Moscow without a passport?
How they're going to actually get him to Venezuela without the plane being forced down and searched is another thing entirely.
AFAIK it later became clear they hadn't issued that document and Snowden was able to travel as his passport wasn't revoked until he was already in the air on his way to Russia.