If apt-get -f install
doesn't fix it then you probably have a corrupted status file. Try this:

cd /var/lib/dpkg/
mv status status.bad
cp status-old status

That should restore the system's original view of the current state.
Note though that whatever was leftover of the broken zsh installation will still be there somewhere in the filesystem, but most of the time this does no harm.