Se você instalou seu aplicativo python com uma linha de comando:
python setup.py install
E se o autor não fornecer um script de desinstalação.
Você pode tentar os seguintes comandos para desinstalá-lo:
sudo -i
python setup.py install --record installed.txt
cat installed.txt | xargs rm -rf
Se isso não funcionar para você, tente
Instale o aplicativo de verificação do aplicativo:
sudo -i
apt-get update
apt-get install checkinstall
Abaixo da execução
sudo -i
checkinstall python setup.py install
O Checkinstall criou um file.deb para você, e você pode removê-lo com:
sudo -i
dpkg -r Name_of_package