Tente criar um arquivo nessa pasta e execute o comando de desinstalação e, em seguida:
sudo mkdir -p /usr/java
sudo touch /usr/java/aa
sudo touch /usr/sbin/alternatives
sudo apt-get remove jdk1.8.0-40
EDITAR:
Tente isto: echo "" | sudo tee /var/lib/dpkg/info/jdk1.8.0-40.postrm