There is an option in Backup Exec (I've never used the option myself, so check out your documentation) to restore to a different location; it's similar to SQL Server's WITH MOVE.

-SQLBill