公司拖欠员工工资，负责人否认存在劳动关系，员工该怎么办？

员工可以提供劳动合同、考勤记录、工资发放记录等，向劳动仲裁委员会申请仲裁确认劳动关系。

若仲裁未果，可向人民法院提起诉讼，同时注意保留相关证据，避免口头承诺被否认。