Isso é difícil. Eu não posso fornecer "o conjunto de comandos", mas descrever como eu iria abordar essa tarefa.
Os pacotes .deb têm priority . A maioria dos pacotes tem a prioridade optional , mas os que são interessantes aqui são os pacotes com required , important e standard priority. Esses são os que geralmente são instalados em todos os sistemas. apt-get é um deles. Você pode verificar o arquivo Packages do repositório main para obter uma lista de todos os pacotes que são required e important priority, fazer o download de todos os arquivos .deb e instalá-los com o dpkg -i. (Espero sinceramente que você não tenha que fazer o bootstrap do dpkg!) Então você deve ter um sistema apt funcional. Então você deve poder usar aptitude para instalar todos os standard packages. Feito isso, você poderia instalar a tarefa server com tasksel .
Arquivo de pacotes para amd64
Boa sorte