After upgrading my Mojave system to Catalina, Parallels failed to start. It just got stuck on the "Starting..." dialog.
So I uninstalled it completely and reinstalled.
Lo and behold, the issue was clearly that the on-Mojave installation didn't have access to some folders (Desktop, Documents...