http://seer.entsupport.symantec.com/docs/319367.htm
says that you cannot migrate to a different OS, but if you are migrating to a clean build that you could blow away if needed, you could always try
You can definitely copy your old \Catalogs folder to the new server while the BackupExec services are stopped. When the services are restarted, you should be able to see all of your old back data
You will of course still need to inventory a tape before you can restore from it.