Pyinstaller вполне себе нативно работает в
том числе и под linux (см. пункт Operating System), так-что не следует извращаться с wine/proton и прочими прослойками и просто собирайте напрямую в астре.
Другое дело, а нужно ли вообще это? Куда более правильный путь - просто установить зависимости и запускать python-скрипт напрямую (обычно в linux-дестрибутивах python стоит по умолчанию, а если боитесь, что ваш код украдут, то бандл Pyinstaller`а очень легко выпотрошить и достать его).
