Как насчет:
# -*- coding: utf-8 -*-
notAllowed = {u"â":u"a", u"à":u"a", u"é":u"e", u"è":u"e", u"ê":u"e",
u"î":u"i", u"ô":u"o", u"ç":u"c", u"û":u"u"}
word = u"dôzerté"
print word
for char in word:
if char in notAllowed.keys():
print "hooray"
word = word.replace(char, notAllowed[char])
print word
print "finished"
Как правило, если вы хотите присвоить строку Unicode какой-то переменной, вам нужно использовать:
u"..."
#instead of just
"..."
для обозначения того факта, что это строка Unicode.