Eu sugeriria pesquisar em uma ferramenta chamada apt-offline como sugerido por dirkt nos comentários.
Além disso, você tem duas opções:
- Construa tudo localmente. Esta deve ser sua última opção se você estiver em quase tudo que não é derivado do Slackware ou do Gentoo (o Slackware é projetado para lidar com isso, e é trivial fazer com que um sistema Gentoo se comporte como se o pacote fosse instalado através do gerenciador de pacotes) em si).
- Compile uma lista de dependências, cruze-as com o que já está no sistema de destino, baixe as dependências ausentes e o pacote desejado, e apenas as execute através do dpkg diretamente.