sewulba opening dynamic library libavformat.so.58 failed! error: libavformat.so.58: cannot open shared object file: No such file or directory
libavformat gehört zum Paket ffmpeg und wird aktuell in der Version 59 ausgeliefert, aber vice erwartet die Version 58, deshalb kommt es zu dem Laufzeitfehler.
Es gibt das Paket ffmpeg4.4, das noch die Version 58 bereitstellt. Versuche es mal zu installieren und überprüfe, ob sich vice danach wieder starten lässt.
Wenn dem so ist, solltest du es dem Entwickler über einen Bugreport mitteilen, damit die Abhängigkeiten des vice-Pakets entsprechend angepasst und die richtigen Libraries installiert werden.