Необходимо взглянуть на httplib модуль . Это должно позволить Вам сделать любой вид Запроса HTTP, который Вы хотите.
Почему нельзя просто взять таблицу транслитерации и создать небольшое регулярное выражение или подпрограмму?
Microsoft has a transliteration tool which includes a DLL you could hook into (you would need to check licensing restrictions if you're going to use it non-personally). You can read more about it in Dejan Vesić's blog post