apt-get -f install doesn't work

[Markus]

You could comment out the 3:rd line in /var/lib/dpkg/info/joe.postrm like:
# if command -v update-menus >/dev/null 2>&1; then update-menus; fi
Then do: dpkg --configure -a.
If it stops complaining do: apt-get --purge remove joe. Unless you want to keep joe of course.
When you're done you should run the command: update-menus