🚀 go-pugleaf

About two months ago, I did what you describe. On the new computer, make sure that Version Cue is running AND your backups are NOT on that computer. If the backups are already in the Vc backups folder of the new computer, stop Vc, move the backups, and restart Vc.

While Vc is running, copy the backups to your new server's Vc backups folder. There is a "File Mirror" service running in conjunction with the Vc server that maintains the link integrity between where Vc thinks the files are and the OS knows the files are. (See bottom of this post for a nifty trick to illustrate this service.)

Stop and restart Vc. In Vc Admin, go to the Projects page => Project Backups tab, your project backups should be there. DON'T restore the projects yet. Check the Advanced Functions page of Vc Admin. Your server backups should be visible now as well. If not, repeat the steps above, but substitute "server" for "project".

Restore your Server backup first, and then project backups if needed.

Nifty trick: Vc "really" thinks your backups are in:
C:\Program Files\Common Files\Adobe\Adobe Version Cue CS3\Server\backups\server
regardless of how you've configured the "Version Cue Folders".
1) Open a file browser to display the contents of:
C:\Program Files\Common Files\Adobe\Adobe Version Cue CS3\Server\backups\server
2) Open a second file browser to display the Server Backups folder as you've configured it in Version Cue. In my case, that folder is on a different physical drive at:
J:\Vc Backups\backups\server.
3) Create a new text file in either browser window. The "File Mirror Service" will instantly 'teleport' the file to the other folder's browser window.

It's this "service", running only when Vc is running, that I believe caused Version Cue to acknowledge the existence of my previous backups after installing on a new computer. (I acknowledge that I do not have intimate source code knowledge of Version Cue, and the above may be pure 'puter voodoo, but it worked for me.)