Если вы хотите оставить оригинал нетронутым и просто вернуть новый словарь с примененными изменениями, вы можете использовать:
replacements = {'example' : 'someotherword'}
newdict = dict((k, [replacements.get(x,x) for x in v])
for (k,v) in mydict.iteritems())
Это также имеет то преимущество, что его легко расширять новыми словами, просто добавляя их в число замен. Если вы хотите изменить существующий диктет на месте, вы можете использовать тот же подход:
for l in mydict.values():
l[:]=[replacements.get(x,x) for x in l]
Однако это, вероятно, будет медленнее, чем решение Дж. Ф. Себастьяна , поскольку оно перестраивает весь список, а не просто изменяет измененные элементы на месте.