Ok, I got a lot of things in place, attached a new VMware vCenter to this new Master Server and tried to restore a virtual machine, but it failed telling me ...
NetBackup VMware policy restore error (2820)
Before decommissioning the old Master Server a colleague of me deleted a lot of policies no longer used and only a handful of policies left over. The backup of the selected VM was done with a policy, which no longer exists, even with recovering the catalog.
Do I need to recreate a policy, when it no longer exists to restore a virtual machine into a VMware vCenter environment? Sounds strange to me.
Further note: I must admit this is still a virtual machine and all those tape devices and physical Media Servers (reconfigured by recovering the catalog) do no longer exist. I have to re-create a new tape device configuration for a much smaller tape library, as the original bigger tape library also no longer exists. So this Master Server will be also Media Server in one machine, when this whole environment will be re-installed on a physical server. NetBackup even tells me, which tape media is necessary to restore the virtual machine, but of course NetBackup has no access to this tape media currently, as the new server is only a virtual machine and the old physical media servers no longer exist.