公司拖欠工资可以向以下部门投诉：
一、向当地劳动保障监察机构投诉举报。当地劳动保障监察机构的投诉电话可拨打全国统一的劳动保障咨询热线12333（一些地区没有开通可以通过114查询，有些地区需要通过固定电话拨打）。
二、向当地劳动争议仲裁委员会申请仲裁。
三、通过诉讼途径解决。这又分三种情况：
（一）针对劳动纠纷案件，经劳动仲裁后任何一方不服的，可以向法院提起诉讼。
（二）经仲裁后都服从，劳动仲裁裁决生效后，用人单位不执行的，劳动者可申请法院强制执行。
（三）在有书面欠条且不涉及其他争议的情况下，员工可以直接向法院起诉要求支付拖欠的工资。
