施工电梯公司不办理拆除手续且擅自拆除的，属于违法行为，可能面临行政处罚及民事赔偿责任。您可通过以下途径解决：

1. 向行政主管部门投诉举报
   根据《特种设备安全法》第四十八条，特种设备拆除前需向市场监管部门办理告知手续。若公司未履行该义务，您可向当地市场监督管理局或住建部门（具体监管部门依设备类型及地方规定确定）提交书面投诉材料，附上施工合同、现场照片等证据，要求主管部门责令公司补办手续、停止违法行为，并依法处罚（通常包括罚款、责令整改等）。

2. 要求公司承担违约责任
   若施工合同中明确约定了拆除手续办理义务及违约责任（如“未办理手续导致工程延误的，按日支付违约金”），您可依据《民法典》第五百七十七条，书面催告公司限期整改；若公司仍不履行，您有权解除合同并要求赔偿损失（包括直接损失如重新办理手续的费用，及间接损失如工期延误的违约金）。

3. 通过诉讼或仲裁主张权利
   若投诉无果或损失较大，您可向法院提起民事诉讼（或依据合同仲裁条款申请仲裁），主张：

   • 确认公司行为违约，要求其继续履行（补办手续）或赔偿损失；
     
   • 若拆除行为已造成安全隐患或第三方损害（如砸伤行人、损坏周边设施），您可同时主张侵权责任，要求公司赔偿医疗费、财产损失等。
     提示：诉讼中需重点举证合同条款、公司未履约的证据（如主管部门回复函）、损失计算依据（如发票、鉴定报告）等。

4. 紧急情况下申请行为保全
   若公司擅自拆除可能导致重大安全隐患（如电梯坠落、结构坍塌），您可依据《民事诉讼法》第一百零三条，向法院申请“禁止拆除”的行为保全，要求公司立即停止施工，并提供担保（如保险公司保函）。法院将在48小时内作出裁定，紧急情况下可先执行后补手续。

行动建议：

• 立即固定证据：拍摄现场视频、保存沟通记录（微信、邮件等）、留存施工合同原件；
  
• 同步推进投诉与协商：向主管部门投诉的同时，书面致函公司明确法律后果，留存送达凭证（如EMS回执）；
  
• 委托专业机构评估损失：若涉及财产损害，及时联系造价咨询公司或鉴定机构出具报告，为后续索赔提供依据。
  

如需进一步分析合同条款或起草法律文书，可随时向我提供具体材料，我将结合案情为您制定详细方案。