就是我和公司解除了劳动关系，他不结算工资合法吗？

可以要求公司立即结算。劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。劳动者与用人单位因工资支付发生劳动争议的，当事人可依法向劳动争议仲裁机关申请仲裁。
对仲裁裁决不服的，可以向人民法院提起诉讼。法律依据：《中华人民共和国劳动法》第五十条
工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。
《工资支付暂行规定》第九条
劳动关系双方依法解除或终止劳动合同时， 用人单位应在解除或终止劳动合同时一次付清劳动者工资。

法律分析：正常结算的。劳动者合法解除劳动关系时，用人单位应当一次性付清劳动者的工资。未及时支付的，可以向当地劳动保障部门投诉、举报或者向劳动争议仲裁委员会申请劳动仲裁。
法律依据：《工资支付暂行条例》 第九条 劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。

法律分析：需要在解除劳动关系时结清工资。关于解除劳动合同经济补偿的支付，劳动合同法上有规定，用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。你手里有公司给的补偿金何时支付的文件，简单点可以去劳动稽查部门举报公司未按时支付工资及补偿金，这个属于拖欠工资，是不合法的，也不可能会老家慢慢等，当然也可以去进行劳动仲裁。这个都是会被支持的。法律依据：《中华人民共和国劳动合同法》
第三十七条 劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
第三十八条 用人单位有下列情形之一的，劳动者可以解除劳动合同：
(一)未按照劳动合同约定提供劳动保护或者劳动条件的
(二)未及时足额支付劳动报酬的
(三)未依法为劳动者缴纳社会保险费的
(四)用人单位的规章制度违反法律、法规的规定，损害劳动者权益的
(五)因本法第二十六条第一款规定的情形致使劳动合同无效的
(六)法律、行政法规规定劳动者可以解除劳动合同的其他情形。
用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动的，或者用人单位违章指挥、强令冒险作业危及劳动者人身安全的，劳动者可以立即解除劳动合同，不需事先告知用人单位
第三十九条 劳动者有下列情形之一的，用人单位可以解除劳动合同：
(一)在试用期间被证明不符合录用条件的
(二)严重违反用人单位的规章制度的
(三)严重失职，营私舞弊，给用人单位造成重大损害的
(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的
(五)因本法第二十六条第一款第一项规定的情形致使劳动合同无效的
(六)被依法追究刑事责任的。
第四十条 有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同：
(一)劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的
(二)劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的
(三)劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。