不履行合同尾款责任

我公司去年给另一个公司开发了一个在线项目，因为我方需求的资料，对方在规定的时间内没有提交全，导致项目延后，之后又因为各种修改和新增功能，以致到今年3月末才完成，对方在项目开发过程中和我方发生的各种交接都通过了协商解决，但是项目完成并交付给对方之后，对方却以项目超期为借口，不履行剩余的合同款项，并且还要求我方支付造成他们之后造成的经济损失，并且退还之前的合同定金，我想咨询一下，这种应该怎么解决？因为合同过程中的协商都是口头协定，没有具体的书面。