项目负责人变更后，以公司名义擅自去约定了一个合同解除协议

我们公司一个项目的负责人连着签订了两个预付90％定金的网页制作合同，对方所提供的软件却远远达不到合同约定的标准，项目表中30多项只达成了20项。
现在这个负责人离职了，却在离职之后擅自去其中的一个公司谈了一个合同终止协议。他提出的协议中约定90％项目款对方不予退还，对方公司自然同意。
协议发送过来让我们盖章时我方才知道这件事，我方的意愿是想让对方退回一部分定金，但对方公司一直就拿这个协议来说事，因为他们对前负责人离职的事情不知情，请问我们该如何维护我方公司的权益？