I know it is old thread but I still faced this issue on windows and finally get working solution after multiple attempts

$OutputEncoding = [System.Text.Encoding]::UTF8
[System.Console]::OutputEncoding = [System.Text.Encoding]::UTF8
python script.py > output.txt