Comment 92 for bug 1451728

You can use dpkg --remove. It'll complain that you can't uninstall package $X because $Y depends on it; when that happens, try dpkg --remove $Y (and so on, until it doesn't complain anymore).

You won't be able to install the package you needed but at least apt-get should be usable again.