Você precisa "empacotar" seu programa Python no formato de empacotamento da Debian.
O empacotamento para o Debian é bastante complexo, mas aqui estão algumas dicas para você começar:
Como empacotar uma aplicação Python:
O guia do mantenedor do novo pacote Debian (melhor ponto de partida para compreender todos os conceitos): link
Finalmente, a grande referência, o manual de políticas do Debian: