Hello,
The procedure is the same for 2000 and 2003. You may upgrade to Backup Exec 9.1 which is a free upgrade and the manual explains a detailed procedure for performing a disaster recovery.
http://seer.support.veritas.com/docs/264658.htm
http://seer.support.veritas.com/docs/262414.htm
# BEWS 9.1 is a free downloadable upgrade inclusive of previously installed
agents and options from Backup Exec 9.0 for Windows Servers agents and
options.
# Update all agents/options on all remote systems.
NOTE : If we do not receive your reply within two business days, this post would be marked assumed answered and would be moved to answered questions pool.