Глядя на сообщения об ошибках, которые вы видите, мне кажется, что кодировка вашего терминала, вероятно, установлена на KOI8-R, и в этом случае вам не нужно выполнять никакого декодирования входных данных. Если это так, то все, что вам нужно, это:
>>> s = raw_input("Enter a string you want to translit: ")
>>> print ''.join([chr(ord(c) & 0x7F) for c in s])
kOD oBMENA iNFORMACIEJ, 8 BIT
Вы можете дважды проверить это с помощью s.decode('koi8-r')
, что должно завершиться успешно и вернуть эквивалентную строку в кодировке Unicode.