Você pode tentar estes comandos:
sudo rm -rf /var/lib/dpkg/info/implosion*
sudo apt-get purge implosion*
Se isso não funcionar, você pode tentar:
sudo apt-get install apt-file # apt-file is used to list installed files
sudo apt-file update
sudo apt-file list implosion
Em seguida, excluir todos os arquivos listados
Nota: Eu não consegui encontrar o pacote implosion
nos repositórios padrão de 13.04, embora ele aparecesse no centro de software