Решение проблемы для версии python 3 это переход с xlwt на xlwt3 - тогда проблем нет с кодировками кириллицы!
Только после установки xlwt3 если выходит ошибка:
alueError: '__init__' in __slots__ conflicts with class variable
Закоментируйте функцию __init__ в .........lib\site-packages\xlwt3\formula.py