Você não coloca binários compilados no tarball (tar.gz), apenas o código fonte. Em seguida, use os scripts auxiliares de empacotamento debian para criar um pacote fonte debianized singed (o comando seria debuild -S IIRC) e carregue o arquivo dsc para o PPA. O Launchpad irá então construir os pacotes debian reais com binários e a estrutura de diretórios correta dependendo da configuração. Para não estressar os recursos das barras de lançamento mais do que o necessário, você deve tentar o pbuilder primeiro em sua máquina local. O wiki do Ubuntu tem um guia de embalagem completo e mais sobre esse tópico.