generally, BackupExec media servers are certified to talk to agents one level down, so, yes - a 2010 media server will talk to a v12.5 Remote Agent
That being said, the SCL specifically states that this is supported "during the upgrade process" To meet the Symantec licensing policy, your agents need to be at the same version level as your media server