Yes, Venezuela can issue a travel document like the one Snowden used from Ecuador to get to Moscow from Hong Kong.
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.