如果一方当事人已经签署了离婚协议，但另一方公司否认离婚协议，导致协议无法继续执行，受影响的当事人应该采取的措施如下：
1. 寻求法律援助
在此情况下，当事人可以选择寻求专业律师的帮助。律师可以协助受影响的当事人评估案件并确定可行的解决方案。律师可以起草信函或呈交法律文件，向公司表明他们的法律义务，要求确认离婚协议的有效性。
2. 提交证据支持协议的效力
当事人可以向公司提供证据来支持离婚协议的效力。证据可能包括签署的协议文件、律师的意见和针对协议的批准证书。这些文件可以帮助解释协议的相关条款和义务，并证明签署过程的合法性。
3. 将矛盾提交给法庭
如果公司不承认离婚协议的效力，并且双方无法自行解决问题，则当事人可以将矛盾提交给法庭。法官将会审查离婚协议的相关条款和条件，并酌情制定解决方案。如果公司一方无法证明协议的效力或合法性，则法官可能会规定另一方当事人履行协议。
总之，当公司否认离婚协议时，遇到此类情况的当事人需要及时采取行动。通过寻求法律援助、提供证据或带上对方在法庭受审等方式，受影响的当事人可以确保他们的权益得到保护，并协助他们在离婚协议方面实现目标。
