Moving a Symantec BackupExec 12.5 installation to another server

As part of our server consolidation and virtualisation project, we had to move an existing Symantec BackupExec 12.5 installation to another server. Symantec's document ID 319367 gives a very detailed procedure for performing this migration which worked to a tee for us. Give yourself about two or three hours to run through the entire procedure.