Change Administrator password NT4 Server

What is the best procedure for changing the Adminstrator password at at the same time get Exchange and BackupExec to continue working?

It also looks like the Adminstrator does not have full user right in Exchange which makes it all more complicated…

Thanks.