合同已结束，甲方在合同结束一个月后以乙方工人违反甲方规定为由(合同期间甲方并没提出)，甲方要单方终止合同不付工程款

依法成立的合同对当事人具有法律约束力。当事人应当按照约定履行自己的义务，不得擅自变更或者解除合同。因此单方终止合同的，是违约行为，应当向另一方支付违约金或者其他赔偿。
合同法
第一百一十四条 【违约金】当事人可以约定一方违约时应当根据违约情况向对方支付一定数额的违约金，也可以约定因违约产生的损失赔偿额的计算方法。
约定的违约金低于造成的损失的，当事人可以请求人民法院或者仲裁机构予以增加；约定的违约金过分高于造成的损失的，当事人可以请求人民法院或者仲裁机构予以适当减少。
当事人就迟延履行约定违约金的，违约方支付违约金后，还应当履行债务。
第一百一十五条 【定金】当事人可以依照《中华人民共和国担保法》约定一方向对方给付定金作为债权的担保。
债务人履行债务后，定金应当抵作价款或者收回。给付定金的一方不履行约定的债务的，无权要求返还定金；收受定金的一方不履行约定的债务的，应当双倍返还定金。

合同包括劳动合同和经济合同，一般合同解除是指经济合同的解除。
按照合同法第93条：当事人协商一致，可以解除合同。　
当事人可以约定一方解除合同的条件。解除合同的条件成立时，解除权人可以解除合同。
第九十四条　有下列情形之一的，当事人可以解除合同：　
一）因不可抗力致使不能实现合同目的；　
（二）在履行期限届满之前，当事人一方明确表示或者以自己的行为表明不履行主要债务；　
（三）当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行；
（四）当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的；
（五）法律规定的其他情形。
第九十五条　法律规定或者当事人约定解除权行使期限，期限届满当事人不行使的，该权利消灭。
法律没有规定或者当事人没有约定解除权行使期限，经对方催告后在合理期限内不行使的，该权利消灭。
第九十六条　当事人一方依照本法第九十三条第二款、第九十四条的规定主张解除合同的，应当通知对方。
合同自通知到达对方时解除。对方有异议的，可以请求人民法院或者仲裁机构确认解除合同的效力。
法律、行政法规规定解除合同应当办理批准、登记等手续的，依照其规定。　　

首先是单位与劳动者解除劳动合同，再由单位出具《解除劳动合同证明书》，拿到劳动局备案就可以了。《解除劳动合同证明书》是由劳动局印制的标准文本，一式三联，分别由单位，个人，劳保部门保存。
终止劳动合同证明需要根据《中华人民共和国劳动合同法》第五十条 用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。