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