Вы не можете просто декодировать с использованием некоторой случайной кодировки, даже если это UTF-8;Вы должны декодировать, используя кодировку, возвращаемую в заголовках HTTP или эквиваленте в документе (например, в элементе META
HTML).
Если кодировка недоступна илиневерно, тогда вы должны указать в операцию декодирования что произойдет с недопустимой последовательностью байтов;обычно для этого достаточно 'replace'
.
>>> print u'Carlos e Carlos mostram o que há de melhor na internet'.encode('latin1').decode('utf-8', 'replace')
Carlos e Carlos mostram o que h�e melhor na internet