import re
d = {'´e': 'é', 'u¨' : 'ü'}
pattern = r"\b´e|u¨\b"
print( re.sub(pattern, lambda m: d[m.group()], "Jos´e Vald´ez Mu¨ller") )
aW1wb3J0IHJlCmQgPSB7J8K0ZSc6ICfDqScsICd1wqgnIDogJ8O8J30KcGF0dGVybiA9IHIiXGLCtGV8dcKoXGIiCnByaW50KCByZS5zdWIocGF0dGVybiwgbGFtYmRhIG06IGRbbS5ncm91cCgpXSwgIkpvc8K0ZSBWYWxkwrRleiBNdcKobGxlciIpICk=