小时工被公司单方面解除合同后，可以通过以下途径解决，具体需结合实际情况选择适用方案：

1. 确认解除行为的合法性
   根据《劳动合同法》第68-72条，非全日制用工（小时工）的劳动关系具有灵活性，但公司单方解除仍需符合法定条件：

   • 若存在《劳动合同法》第39条情形（如严重违纪、失职造成重大损失等），公司可即时解除且无需支付补偿；
     
   • 若无合法理由单方解除，则属于违法解除，需承担赔偿责任。
     建议：要求公司出具书面解除通知，明确解除理由，以便后续维权。

2. 主张经济补偿或赔偿金

   • 合法解除：若公司因小时工过错解除合同（如旷工、违反操作规程等），无需支付补偿；
     
   • 协商解除：若双方协商一致解除，公司可按工作年限支付经济补偿（非全日制用工每满1年支付1个月工资，不满6个月支付半个月工资）；
     
   • 违法解除：公司无合法理由单方解除的，小时工可主张赔偿金（标准为经济补偿的2倍）。
     示例：若小时工月工资为3000元，工作1年3个月，违法解除赔偿金为：3000×1.5×2=9000元。

3. 通过劳动监察或仲裁维权

   • 投诉：向当地劳动监察大队举报公司违法行为（如未支付工资、违法解除等），监察部门可责令公司整改并支付赔偿；
     
   • 仲裁：若协商无果，可在解除合同后1年内申请劳动仲裁，主张违法解除赔偿、未付工资等权益。
     注意：非全日制用工争议同样适用《劳动争议调解仲裁法》，需准备劳动合同、工资记录、解除通知等证据。

4. 特殊情形处理

   • 未签书面合同：若公司未签订书面非全日制劳动合同，小时工可主张双倍工资差额（但需注意非全日制用工口头合同亦有效，双倍工资主张需结合地方规定）；
     
   • 工伤或职业病：若解除前存在工伤，公司需支付一次性工伤医疗补助金和伤残就业补助金。

行动建议：

1. 立即收集证据（如工作证、工资条、考勤记录、解除通知等）；
   
2. 与公司协商，明确解除理由及补偿方案；
   
3. 若协商不成，向劳动监察部门投诉或申请仲裁；
   
4. 如有复杂情况（如涉及工伤、未签合同等），可进一步向我咨询具体操作流程。
   

非全日制用工虽灵活，但劳动者权益仍受法律保护，切勿因“小时工”身份放弃维权。