公司存在拖欠工资的情况，劳动者可以选择向当地的劳动监察大队进行投诉举报。在进行投诉时，劳动者需要准备一些必要的材料和信息，以便劳动监察部门能够有效地处理投诉。

投诉时需要提供的主要信息和材料包括：

1. 投诉人的基本信息，如姓名、性别、年龄、职业、工作单位、住所和联系方式等。

2. 被投诉单位的相关信息，包括单位名称、住所、法定代表人或主要负责人的姓名和职务。

3. 详细说明违反劳动保障法律、法规或规章的具体情况。

4. 劳动者权益受到侵害的具体事实和投诉请求。

5. 投诉人的签名或盖章。

6. 投诉人应当提交能够证明劳动关系及相关权益受到侵害的证据材料，如工资条、劳动合同、考勤记录等。

法律依据：

《工资支付暂行规定》第十八条

各级劳动行政部门有权监察用人单位工资支付的情况。用人单位有下列侵害劳动者合法权益行为的，由劳动行政部门责令其支付劳动者工资和经济补偿，并可责令其支付赔偿金：

(一)克扣或者无故拖欠劳动者工资;

(二)拒不支付劳动者延长工作时间工资的;

(三)低于当地最低工资标准支付劳动者工资的。经济补偿和赔偿金的标准，按国家有关规定执行。

《工资支付暂行规定》第十九条

劳动者与用人单位因工资支付发生劳动争议的，当事人可依法向劳动争议仲裁机关申请仲裁。对仲裁裁决不服的，可以向人民法院提起诉讼。