Reinstale o pacote libssl1.0.0
sudo apt-get install libssl1.0.0:amd64
A biblioteca compartilhada de 64 bits deve estar em
/lib/x86_64-linux-gnu/libssl.so.1.0.0
com um link para ele em
/usr/lib/x86_64-linux-gnu/libssl.so
A biblioteca estática está em
/usr/lib/x86_64-linux-gnu/libssl.a
Se apenas os links estiverem faltando, você mesmo poderá substituí-los sem reinstalar o pacote.
Parece que o arquivo foi excluído (ou movido --see se localize libssl.so.1 encontra-lo). É claro que o gerenciador de pacotes não saberia nada sobre isso, então tente a força -f na instalação, e se isso falhar, tente a opção apt-get -reinstall.