All you do is install Backup Exec on your new Hardware whatever it may be, i'm imagining file sytems will be the same unless youre doing something crazy there
Install some hardware for the backed up data, ie a tape drive or b2d device or whatever you have it backed onto
Run an inventory and catalogue on the new server then restore, easy peasy and bexec will like, is very solid
any probs let me know cheers