Você deve conseguir remover pacotes usando dpkg diretamente, por exemplo:
sudo dpkg -r libqt4-sql-mysql:i386
Você pode então ver se os pacotes restantes podem ser configurados com
sudo dpkg --configure -a
Depois que tudo estiver configurado com êxito, apt-get poderá instalar aptitude , que deve ser capaz de solucionar uma solução para corrigir as dependências.