需要提供和用人单位之间有劳动关系的证据，提供工资收入的证据以及公司拖欠工资的证据，员工到劳动行政主管部门投诉公司时需要提供合法有效的证据，劳动行政主管部门接到投诉后会依法调查核实。
一、投诉公司拖欠工资提供什么资料?
1、证明劳动关系的证据：书面劳动合同、工作证、服务证、同事的证言等能够证明在该单位上班的证据。
2、工资收入证明材料。
3、拖欠工资的事实证据：录音录像、同事证言等。
二、公司拖欠工资可以申请劳动仲裁吗?
可以，以下劳动争议均可以申请劳动仲裁处理：
(一)因确认劳动关系发生的争议;
(二)因订立、履行、变更、解除和终止劳动合同发生的争议;
(三)因除名、辞退和辞职、离职发生的争议;
(四)因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议;
(五)因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议;
(六)法律、法规规定的其他劳动争议。
三、公司拖欠工资的证据类型有哪些?
(一)当事人的陈述;
(二)书证;
(三)物证;
(四)视听资料;
(五)电子数据;
(六)证人证言。
四、公司拖欠工资的仲裁申请书应载明哪些基本内容?
(一)劳动者的姓名、性别、年龄、职业、工作单位和住所，用人单位的名称、住所和法定代表人或者主要负责人的姓名、职务;
(二)仲裁请求和所根据的事实、理由;
(三)证据和证据来源、证人姓名和住所。
五、公司拖欠工资申请劳动仲裁有哪些注意事项?
1、明确申请人、被申请人主体身份;
2、确定案件管辖地点及管辖级别;
3、必须在仲裁时效之内主张;
4、必须有相关证据材料;
5、仲裁请求必须合法、具体、全面。
六、公司拖欠工资申请劳动仲裁可以委托代理人吗?
可以，仲裁当事人、法定代理人可以委托一至二人作为仲裁代理人。下列人员可以被委托为仲裁代理人：
(一)律师、基层法律服务工作者;
(二)劳动者的近亲属或者用人单位的工作人员;
(三)当事人所在社区、单位以及有关社会团体推荐的公民。
在没有任何有效证据证明公司拖欠工资的情况下，劳动行政主管部门不能仅凭员工的口头之词责令用人单位付工资，所以针对拖欠工资的这种违法行为，员工也要学会自行收集证据。如果情况属实，劳动行政主管部门被维护员工的合法权益。