I found this poor soul from 6 months ago with the same question and it was unanswered. I also found some various articles (1,2) about people experiencing the Invalid cross-device link error who were able to use dpkg --force-overwrite switches to resolve. When I do that it continues to fail:
# apt-get -o Dpkg::Options::="--force-overwrite" install --fix-broken
Reading package lists... Done
Building dependency tree
Reading state information... Done
Correcting dependencies... Done
The following additional packages will be installed:
nvidia-compute-utils-465 nvidia-utils-465
The following NEW packages will be installed:
nvidia-compute-utils-465 nvidia-utils-465
0 upgraded, 2 newly installed, 0 to remove and 0 not upgraded.
417 not fully installed or removed.
Need to get 0 B/470 kB of archives.
After this operation, 1518 kB of additional disk space will be used.
Do you want to continue? [Y/n]
Get:1 file:/var/cuda-repo-ubuntu2004-11-3-local nvidia-compute-utils-465 465.19.01-0ubuntu1 [106 kB]
Get:2 file:/var/cuda-repo-ubuntu2004-11-3-local nvidia-utils-465 465.19.01-0ubuntu1 [364 kB]
(Reading database ... 114185 files and directories currently installed.)
Preparing to unpack .../nvidia-compute-utils-465_465.19.01-0ubuntu1_amd64.deb ...
Unpacking nvidia-compute-utils-465 (465.19.01-0ubuntu1) ...
dpkg: error processing archive /var/cuda-repo-ubuntu2004-11-3-local/./nvidia-compute-utils-465_465.19.01-0ubuntu1_amd64.deb (--unpack):
unable to make backup link of './usr/bin/nvidia-cuda-mps-control' before installing new version: Invalid cross-device link
dpkg-deb: error: paste subprocess was killed by signal (Broken pipe)
Preparing to unpack .../nvidia-utils-465_465.19.01-0ubuntu1_amd64.deb ...
Unpacking nvidia-utils-465 (465.19.01-0ubuntu1) ...
dpkg: error processing archive /var/cuda-repo-ubuntu2004-11-3-local/./nvidia-utils-465_465.19.01-0ubuntu1_amd64.deb (--unpack):
unable to make backup link of './usr/bin/nvidia-debugdump' before installing new version: Invalid cross-device link
dpkg-deb: error: paste subprocess was killed by signal (Broken pipe)
Errors were encountered while processing:
/var/cuda-repo-ubuntu2004-11-3-local/./nvidia-compute-utils-465_465.19.01-0ubuntu1_amd64.deb
/var/cuda-repo-ubuntu2004-11-3-local/./nvidia-utils-465_465.19.01-0ubuntu1_amd64.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)
#