解除合同后公司拖欠工资的，首先与单位进行协商，协商不成，可以向劳动保障部门投诉，或申请劳动仲裁，对仲裁结果不服的，可以向法院提起诉讼。

《劳动争议调解仲裁法》第五条规定：发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；

不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。