Ошибка говорит о том, что здесь есть символы, которых нет в ASCII (вместо этого они являются юникодом). Попробуйте использовать:
newStr = u'Lala*=#&%@<>_?!:;-'"/()¥¡¿'
Это должно быть объявлено как Unicode, вместо этого вместо u'something.
Это вряд ли будет работать с большинством оболочек Python, поэтому убедитесь, что ваша IDE может поддерживать Unicode, и что файл, который вы используете, имеет объявление Unicode вверху.