Você não "instala" o tuxlol. Você descompactá-lo (clique com o botão direito - > extrair aqui). Este será o padrão acontecer no diretório "Downloads", da mesma forma que os downloads padrão.
Abra o seu terminal, pressionando Ctrl + ALT + T , e navegue até o diretório tuxlol (geralmente usando o comando cd Downloads/tuxlol-0.1-dd62ba8-bin
) e digite o comando:
mono tuxlol.exe patch --dir /home/$USER/.PlayOnLinux/wineprefix/LeagueOfLegends/drive_c/Riot\ Games/League\ of\ Legends/
Copie e cole o comando como se você fosse realmente novo no Linux, então você não personalizou suas instalações e ele deve funcionar diretamente. Isso vai resolver isso para você.
Para entender verdadeiramente o que você fez nos comandos acima, brinque um pouco com o terminal e é bem básico.