Estes erros aparecem porque você removeu / var / lib / apt / lists / *.
Se você fizer sudo dpkg --configure -a você verá esses erros também.
Se quando você faz sudo apt-get instale php7.0 e você consegue isto:
"Lendo listas de pacotes ... Concluído
Construindo árvore de dependências
Lendo informações de estado ... Concluído
O php7.0 já é a versão mais recente (7.0.19-1 + deb.sury.org ~ xenial + 2).
Os seguintes pacotes foram instalados automaticamente e não são mais necessários:
libmcrypt4 libpcre3-dev libpcre32-3 shtool xml2
Use 'sudo apt autoremove' para removê-los.
0 atualizado, 0 recém-instalado, 0 para remover e 5 não atualizado. [...] "
Você deve fazer:
sudo apt autoremove libmcrypt4
e você verá:
"Os seguintes pacotes serão REMOVIDOS (também) :
libmcrypt4 libpcre3-dev libpcre32-3 shtool xml2 "
... e automaticamente alguns processos de gatilhos serão executados e criarão novos arquivos de configuração.
Agora faça novamente sudo dpkg --configure -a e nenhum erro (eu acho) irá aparecer.
BTW. mudar o seu servidor de download. Se não Recarregar , não há problema, abra o terminal e faça sudo apt-get update .