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.