《中华人民共和国劳动法》规定。“劳动者享有平等就业和选择职业的权利、取得劳动报酬的权利、休息休假的权利、获得劳动安全卫生保护的权利、接受职业技能培训的权利、享受社会保险和福利的权利、提请劳动争议处理的权利以及法律规定的其他劳动权利。”因此，根据上述法律规定，公司不得因为员工的宗教信仰而解除劳动合同。 在实践中，如果公司确实是因为员工的宗教信仰而决定解聘，那么这种做法是不合法的。这违反了《中华人民共和国劳动法》中关于劳动者平等就业和选择职业的规定，也侵犯了员工的人权和社会保障权益。建议你尽快与公司进行协商，要求其遵守相关法律法规，确保员工的合法权益不受侵害。