APFS: fsroot tree is invalid after Time Machine backup - how to recover and avoid in the future?
I just ran into similar issue. Likely you would have found that the problem was in one of the files for the Parallels VM - at least that was the culprit in my case. Your fsck_apfs -d /disk/&lt;disk&gt; check returned:

obj-id: 23267745 type: Inode


If you had opened terminal you could have gotten the path to the file (or files) using that inode using the following command:

find / -inum 23267745


From there you would have known which file(s) needed to be restored instead of doing a full restore.

In my case the VM file was only available in the snapshot as I exclude my VMs from TimeMachine. I restored just that file from an earlier snapshot and I got further through fsck_apfs - it got through the disk to checking snapshots and then bombed on same file in the 2nd snapshot. Luckily snapshots are only kept for at most 24 hours so it should clear up after that point.

Your mileage may vary however as it could be as "simple" as one file or just the tip of the iceberg.