Você pode encontrar os arquivos .deb dos pacotes que você instalou na pasta / var / cache / apt.
Se você tivesse outra máquina Ubuntu com a mesma versão, você poderia copiar o conteúdo de / var / cache / apt para aquela máquina e então tentar executar o sudo apt-get install nomedopacote e tentaria puxá-los do cache do apt. Eu definitivamente não recomendaria isso, a menos que você esteja usando a mesma versão do Ubuntu em ambas as máquinas.