Prova http://pypi.python.org/pypi/Unidecode/0.04.1
Ad esempio:
from unidecode import unidecode
your_string = 'Lala*=#&%@<>_?!:;-\'"/()¥¡¿'
unidecode(your_string)
Tieni presente che ho eseguito l'escape del carattere ' dalla tua stringa per evitare l'errore di sintassi