Você confundiu o sistema de gerenciamento de pacotes. Você deve reinstalar tomcat7
com:
sudo apt-get install --reinstall tomcat7
Então, quando o conteúdo do sistema de arquivos e o sistema de gerenciamento de pacotes concordarem,
sudo apt-get remove tomcat7