Tente passar por uma série de comandos
sudo apt-get install -f
sudo dpkg --configure -a
Eu acho que os dois primeiros falharão.
Próxima corrida
sudo dpkg --remove --force-all oracle-java8-installer
Se esse comando falhar, você terá que remover manualmente
cd /var/lib/dpkg/info
sudo rm oracle-java8-installer*
Então, novamente
sudo dpkg --remove --force-remove-reinstreq oracle-java8-installer
Deve funcionar agora.
Veja: link