公司拆迁后未结工资，劳动者可向以下部门寻求解决：

1. 当地劳动保障监察部门（劳动监察大队）
   根据《劳动保障监察条例》第十条，劳动保障行政部门实施劳动保障监察，负责受理对违反劳动保障法律、法规行为的举报、投诉。若公司拆迁后未支付工资，劳动者可携带劳动合同、工资条、考勤记录等证据，向公司所在地的劳动保障监察部门投诉。监察部门有权责令公司限期支付工资，逾期不支付的，可加付赔偿金（标准为应付金额的50%-100%）。

2. 劳动争议仲裁委员会
   若公司拒不支付工资且未与劳动者协商一致，劳动者可依据《劳动争议调解仲裁法》第五条，向劳动合同履行地或公司所在地的劳动争议仲裁委员会申请仲裁。仲裁是劳动争议解决的前置程序（部分地区对小额工资争议可能实行“一裁终局”），仲裁裁决具有法律效力，公司拒不履行的可申请法院强制执行。

3. 法院（诉讼途径）
   若劳动者对仲裁结果不服，或公司已进入破产清算程序，可直接向法院提起民事诉讼。根据《劳动合同法》第三十条，法院可发出支付令，要求公司限期支付工资；若公司拒不执行，劳动者可申请强制执行其财产（包括拆迁补偿款等）。

补充建议：

• 证据收集：优先保存劳动合同、工资流水、拆迁公告、公司停业通知等材料，证明劳动关系及欠薪事实。
  
• 时效性：劳动仲裁时效为1年（自知道或应当知道权利被侵害之日起计算），建议尽快行动。
  
• 特殊情形：若公司已注销或破产，劳动者需向清算组申报债权，或参与破产财产分配。
  

如有进一步细节（如公司是否已进入破产程序、欠薪金额等），可向我补充说明，以便提供更精准的解决方案。