退役士兵在新疆务工可通过以下途径寻找工作：

1. 政府主办招聘活动

   新疆维吾尔自治区退役军人事务厅、人力资源和社会保障厅等联合主办专场招聘会，涵盖能源、制造、物流、安保、现代农业等领域，提供现场招聘、直播带岗、视频双选等模式。活动由公共就业服务机构承办，提供就业指导、创业指导等配套服务。

2. 驻疆企业定向招聘

   中央驻疆企业、区属国有企业及国有控股企业会带头吸纳退役军人，部分企业放宽学历要求，注重综合素质。招聘信息通过人社部门公开发布。

3. 公共就业服务机构服务

   各级公共就业服务机构设立退役军人窗口或实行优先制度，提供简历诊断、就业推荐等精准服务。例如，博乐市人社部门联合退役军人事务局举办专场招聘会。

4. 自主就业与创业支持

   • 企业招用自主就业退役士兵，签订1年以上劳动合同并缴纳社保的，可享受税收减免政策。

   • 鼓励退役军人参加技能培训，如航机员、驾驶员等专项岗位，部分企业提供免费培训。

建议 ：优先关注政府主办的招聘活动，同时结合自身技能与需求选择企业。若遇困难，可向人社部门申请就业补贴或公益性岗位安置。