根据权威信息，沈阳劳动局举报可通过以下方式办理：

一、电话投诉

1. 12333全国劳动保障公益服务号码

   全国统一投诉电话，可快速反映问题，适用于一般劳动保障投诉。

2. 沈阳市本级劳动监察局电话

   • 日常监察：22853723（沈阳市农民工**中心）

二、网上投诉

访问沈阳市人力资源和社会保障局官网（http://www.mohrss.gov.cn/），通过官网投诉入口提交材料。此方式需等待处理反馈，适合非紧急事项。

三、窗口投诉

携带以下材料前往用人单位主体管辖地劳动监察大队：

• 劳动关系证明（劳动合同、工资条等）

• 欠薪证据（考勤记录、拖欠工资花名册等）

• 身份证复印件

需填写投诉登记表，由工作人员现场受理并出具回执。

四、其他途径

• 纪检监察部门 ：如对劳动局工作人员存在违纪行为，可向上级纪检监察部门投诉。

• 法律途径 ：通过仲裁或诉讼解决争议，但属于司法救济范畴，非劳动局直接处理方式。

建议优先选择电话或网上投诉，流程便捷且时效较快；若需法律救济，可结合仲裁或诉讼途径。