公司拖欠工资应采取哪些措施？可电话投诉到劳动执法监察大队，申请支付令，或申请劳动仲裁。证明劳动关系可凭工资支付凭证、工作证、招聘记录、考勤记录等。对于拖欠劳动报酬，可直接起诉或申请支付令，不需要经过劳动仲裁。法律已为讨薪开辟绿色通道，保护劳动者权益。
法律分析
一、公司签订劳动合同但不发放工资怎么办?
1、对于这种违法行为，最简单的方法是电话投诉到当地劳动执法监察大队，他们会依据《劳动保障监察条例》依法对用人单位进行监督检查，并责令其支付拖欠的工资。
2、还可依据《劳动合同法》第三十条的规定，用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民申请支付令，人民应当依法发出支付令。
3、最有效的是直接到当地劳动行政部门申请劳动仲裁(不收费，不用律师)，通过劳动仲裁下达的裁决书，向单位索赔，如果还不赔，可申请强制执行。
二、哪些材料可以证实双方存在的劳动关系?
用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
1、工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;
2、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;
4、考勤记录;
5、其他劳动者的证言等。因此，劳动者或劳动保障部门可以从以上方面去证明或认定。司法实践中，还可以用公司业务往来的文件，录音证据等来证明劳动关系。
三、拖欠劳动报酬能否直接起诉?
劳动争议案件实行仲裁前置程序，即未经劳动仲裁，当事人不得向提起诉讼。不过，对于拖欠劳动报酬的案件，劳动者可以直接起诉或者申请支付令。劳动者以的欠条为证据直接向人民起诉，诉讼请求不涉及及其他争议的，视为拖欠劳动报酬争议，按照普通民事纠纷受理。
《劳动合同法》第30条第2项规定：“用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民申请支付令，人民应当依法发出支付令。”根据前述规定可知，为了保护弱势劳动者，尤其是农民工的合法权益，降低讨薪成本，加快追讨速度，法律已经为讨薪开辟了绿色通道，即对于追讨欠薪的案件，不实行仲裁前置。
结语
通过电话投诉、劳动仲裁和起诉等方式，劳动者可以有效维护自己的权益。对于用人单位不发放工资的违法行为，可以向当地劳动执法监察大队投诉，也可以依据劳动合同法和劳动保障监察条例的规定，申请支付令或向起诉。在证明劳动关系方面，可以凭借工资支付凭证、社保费记录、工作证等证件，以及招聘记录、考勤记录和其他劳动者证言等材料来证实。对于拖欠劳动报酬的情况，劳动者可以直接起诉或申请支付令，无需经过劳动仲裁程序。法律已为讨薪提供了绿色通道，以保护劳动者的权益。
法律依据
中华人民共和国劳动合同法（2012修正）：第二章 劳动合同的订立 第十一条 【未订立书面劳动合同时劳动报酬不明确的解决】用人单位未在用工的同时订立书面劳动合同，与劳动者约定的劳动报酬不明确的，新招用的劳动者的劳动报酬按照集体合同规定的标准执行；没有集体合同或者集体合同未规定的，实行同工同酬。
中华人民共和国劳动合同法（2012修正）：第七章 法律责任 第八十二条 【不订立书面劳动合同的法律责任】用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。
中华人民共和国劳动合同法（2012修正）：第七章 法律责任 第八十五条 【未依法支付劳动报酬、经济补偿等的法律责任】用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；
（二）低于当地最低工资标准支付劳动者工资的；
（三）安排加班不支付加班费的；
（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。