I am having similar issue, Parallels Toolbox has Full Disk Access (FDA) selected but when I try to uninstall software i get the error requesting FDA and it just loops.
Is this something we can look into ? I tried to remove and re-install but i get the same error.