Hi,
A couple of comments here:
First, prior to seeing faikbey's comment added above, I filed an issue on the XQuartz GitHub site here:
https://github.com/XQuartz/XQuartz/issues/1
as this appears to be an XQuartz related issue, for those that have installed it. Apple stopped including X11 in OS X 10.5, and XQuartz is the vehicle for its use since then for those that need that functionality.
There should ideally be an uninstall capability in XQuartz, but I was unable to locate one, other than this GitHub Gist here with a manual script:
https://gist.github.com/pwnsdx/d127873e24cef159d4d603accaf37ee4#file-gistfile1-txt
However, that uninstall would presumably only work on this issue if you knew about this problem prior to upgrading to Catalina. That is, you would uninstall XQuartz first, upgrade to Catalina, and then reinstall XQuartz.
Once you have upgraded to Catalina, with XQuartz in place, you get this underlying relocated items issue.
I did use the above gist scripts to uninstall XQuartz post Catalina upgrade, but that did not help in resolving the relocated files issue.
Second, one additional point to add to faikbey's comment, is that the user volumes are not mounted by default in Catalina in Recovery Mode, even in /Volumes. Thus, before going into the Terminal to do what faikbey suggests, you appear to need to go into the Disk Utility application and mount the Macintosh HD volumes in the left hand frame, to make them accessible from the Terminal. Once I did this, I could then navigate to my .Trash folder in my user account tree and delete the files.
After a reboot from Recovery Mode, all is well, at least in terms of the files in Trash being gone. Now, I need to reinstall XQuartz, as I need it for one of my applications, so we will see how that goes.
Hopefully, the XQuartz devs will note the issue and offer some better options for dealing with this, or provide other clarifications as apropos.