Hello,
To manually stop Backup Exec services you can either do from Windows Services. There is no recommended order to start or stop these services but you can first stop Backup Exec Device and Media service. This service will stop Backup Exec Job Engine and Backup Exec Server Service with it. Then you can stop the rest of the services.
While restarting those services, you can first start Backup Exec Server service, this will start Device and Media server alongwith it. Then rest of the services.
The second method is from Tools - Backup Exec services.
Hope this helps you.
Regards
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.