import urllib
g=“привет”
print urllib.quote(g.decode('cp866').encode('utf-8'))

или так

import urllib
g=“привет”
print urllib.quote(g.decode('cp1251').encode('utf-8'))