解除劳动合同后公司拖欠工资的，劳动者首先可以与公司协商，要求公司支付拖欠的工资；如果公司拒不支付的，劳动者可以向劳动行政部门投诉；
投诉后他们会责令单位限期支付工资，如果单位逾期不支付，将会被责令按应付金额50%以上100%以下的标准向劳动者加付赔偿金。
如果投诉无果或者不想投诉的，可以直接申请仲裁要求单位支付拖欠的工资，如果对于仲裁结果不满意的，可以提起诉讼。
【法律依据】
《劳动合同法》第八十五条，用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；
劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；
（二）低于当地最低工资标准支付劳动者工资的；
（三）安排加班不支付加班费的；
（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。