Yes, you can go ahead, there is no problem with these products co-existing. You will need to install Backup Exec remote agent on this server, which you plan to backup. On the Backup Exec server, you would add the Exchange Agent license. The backup job should be configured using Backup Exec.
Please mark it a solution, if this is useful.
Thanks