Uma possível solução pode ser baixar o pacote apt desta página , se o seu sistema operacional não for 16.04, faça uma pesquisa neste site para a versão correta para o seu número de versão do Ubuntu. Em seguida, instale-o por:
# alter the name of the package accordingly
dpkg -i apt_1.2.10ubuntu1_amd64.deb