解除劳动关系时，用人单位应当一次性付清劳动者的工资。未支付的，可以采取以下办法：
1、向劳动保障行政部门（劳动监察大队）投诉，由劳动监察大队责令限期支付，逾期不支付的，可以请求加付赔偿金，赔偿金标准：应付金额百分之五十以上百分之一百以下。
2、向劳动争议仲裁委员会申请劳动仲裁。申请时应当提交书面仲裁申请书（2份）；证据清单和相应证据材料（2份），证据材料主要有劳动合同，工资账单；身份证复印件（1份）。
（一）按照法律规定，员工离职时，公司应该在员工离职时就结算员工的全部的工资。
《工资支付暂行规定》第9条规定，劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。劳动者按照双方约定办理工作交接，公司依法向离职员工支付经济补偿的，在办结工作交接时就应当支付。
（二）各地对于员工离职工资结算也有不同的规定。
1、有的明确指出了当日结清。如《广东省工资支付条例》第13条规定：用人单位与劳动者依法终止或者解除劳动关系的，应当在终止或者解除劳动关系当日结清并一次性支付劳动者工资。
2、有的则可以延后结清，如《深圳市员工工资支付条例》第13条规定，用人单位与员工的劳动关系依法解除或者终止的，支付周期不超过一个月的工资，用人单位应当自劳动关系解除或者终止之日起三个工作日内一次付清；支付周期超过一个月的工资，可以在约定的支付日期支付。
3、有的可以在离职手续办妥后结清或从其约定，如《上海市企业工资支付办法》规定，企业与劳动者终止或依法解除劳动合同的，企业应当在与劳动者办妥手续时，一次性付清劳动者的工资。对特殊情况双方有约定且不违反法律、法规规定的，从其约定。
因此，公司应该在什么时候结算工资合法，一般是员工离职时就应该结算，但各地具体的规定是怎样的，可以通过当地人力资源和社会保障局官网查询。
扩展资料
《劳动合同法》
第三十七条 劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
第八十五条 用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿;劳动报酬低于当地最低工资标准的，应当支付其差额部分;逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
(一)未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的;
(二)低于当地最低工资标准支付劳动者工资的;
(三)安排加班不支付加班费的;
(四)解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。
参考资料来源：百度百科-中华人民共和国劳动合同法
《劳动合同法》
第五十条 用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
《劳动合同法实施条例》
第三十六条 对违反劳动合同法和本条例的行为的投诉、举报，县级以上地方人民政府劳动行政部门依照《劳动保障监察条例》的规定处理。
第三十七条 劳动者与用人单位因订立、履行、变更、解除或者终止劳动合同发生争议的，依照《中华人民共和国劳动争议调解仲裁法》的规定处理。本回答被网友采纳
双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。
根据《工资支付暂行规定》
第九条 劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。
根据《中华人民共和国劳动合同法》规定
第五十条 用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
第八十五条 用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
(一)未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；
(二)低于当地最低工资标准支付劳动者工资的；
(三)安排加班不支付加班费的；
(四)解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。