I may well have misunderstood you, but if your concern is along the lines of "how do I restore my Veritas data so Veritas knows how to restore the tape", you don't necessarily need to do any special restore.
In a "complete replacement" scenario, we basically
- Install a base OS and Service Pack updates
- Install a blank install of Veritas
- Inventory and catalogue the tape. Veritas then knows what's on it and how to restore it regardless of other factors
- Restore away!