临时工被拖欠工资，但公司否认雇佣关系，怎么办？

临时工可以通过工作记录、工资支付凭证、同事证言等方式证明与公司存在劳动关系。

如证据不足，可申请劳动仲裁，由仲裁机构根据事实进行劳动关系的认定。