结论：公司因员工不愿意赔偿他人偷窃店内物品的损失而开除员工，是否合法需视具体情况而定，不能一概而论。
分析过程
员工责任与赔偿：
- 首先，需要明确的是，员工是否应对店内物品被偷承担责任。这通常取决于员工在事件中的行为、职责以及是否存在过错。如果员工没有过错，比如已经尽到了合理的注意义务，那么要求员工赔偿可能缺乏法律依据。
- 如果员工确实存在过错，比如疏忽大意导致物品被偷，那么员工可能需要承担一定的赔偿责任。但即便如此，赔偿的金额和方式也需要根据具体情况和法律规定来确定，不能随意要求员工赔偿全部损失。
公司开除员工的合法性：
- 公司开除员工必须基于合法的理由，并且需要遵循法定的程序。如果公司仅仅因为员工不愿意赔偿店内物品被偷的损失就开除员工，这可能构成违法解除劳动合同。
- 根据《劳动合同法》的相关规定，公司解除劳动合同需要符合法定的情形，如员工严重违反公司规章制度、严重失职给公司造成重大损害等。如果员工不愿意赔偿并不构成这些法定情形之一，那么公司开除员工就是违法的。
可能的法律后果：
- 如果公司违法开除员工，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的计算通常根据员工在公司的工作年限、工资水平等因素来确定。
- 此外，员工还可以向劳动监察部门投诉或者提起劳动仲裁，以维护自己的合法权益。
建议与行动
- 对于员工：如果认为自己不应该承担赔偿责任或者公司开除自己没有合法依据，可以与公司进行协商或者寻求法律援助。同时，保留好相关证据，如工作记录、监控视频等，以备不时之需。
- 对于公司：在处理此类事件时，应确保自己的行为符合法律法规的规定。如果认为员工确实存在过错并需要承担赔偿责任，应通过合法途径进行追偿，而不是随意开除员工。
总结：公司因员工不愿意赔偿他人偷窃店内物品的损失而开除员工是否合法，取决于员工是否应承担责任、公司开除员工的理由和程序是否合法等多个因素。如果遇到此类问题，建议双方都寻求法律专业人士的帮助，以确保自己的权益得到妥善维护。如果有其他法律问题，也可以直接向我咨询。