Observando mais atentamente, a versão que você está tentando remover é a mais recente.
libstdc ++6 4.0.2-4 , aí ficou mais complicado o negócio, vc vai ter que solucionar o problema manualmente
teoricamente vc vai ter que forçar a instalação do gcc-4.0-base mais novo, ou no mínimo você não tem o repositório onde está o mesmo para que o apt faça a correção...rs.rs. isto é complicado.
o problema é este, se vc não tem como instalar a dependência ele vai tentar remover tudo que tem dependência desencontrada.
PS
teoricamente,se você for até /var/vache/apt/archives e lá você tem a versão antiga da lib
tente rodar um dpkg -i na versão antiga para ele rebaixar a biblioteca para versão anterior,às vezes funciona.