公司拖欠员工工资不可以告劳动局，但是您可以寻求劳动局的帮助，可以通过以下几个方面进行：
1、用人单位拖欠工资，如果不能协商解决，可以去当地劳动监察部门投诉或是申请劳动仲裁；
2、用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；
（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
（三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
（四）考勤记录；
（五）其他劳动者的证言等。因此，劳动者或劳动保障部门可以从以上方面去证明或认定。司法实践中，还可以用公司业务往来的文件，录音证据等来证明劳动关系。
《劳动合同法》第八十条 规章制度违法的法律责任
用人单位直接涉及劳动者切身利益的规章制度违反法律、法规规定的，由劳动行政部门责令改正，给予警告；给劳动者造成损害的，应当承担赔偿责任。