Existem boas ferramentas para gerar um arquivo compilado de um programa python. O mais simples dele sem dúvidas é o PyInstall, a instalação do pyinstall é tão simples quanto o seu uso:

pip install pyinstall

Após a instalação vamos criar nosso programa Python compilado, tudo que precisamos fazer é:

pyinstall nomePrograma.py

Pronto, todas as dependências, junto com arquivo compilado de mesmo nome do seu programa são colocadas em uma pasta chamada dist. Para executar programa no linux:

./nomePrograma

VLC – libvlc
Se você assim como eu precisou usar a vlclip para executar videos no seu programa, pode se deparar com o error de plugin não encontrado quando executar o seu arquivo compilado, para resolver isso, temos que enviar a pasta do VLC para dentro da mesma pasta do nosso programa, no mesmo nível de pasta no arquivo compilado. Geralmente o VLC fica em:

/usr/lib/vlc

Agora é só copiar essa pastar para dentro da pasta do seu programa e rodar.