公司辞退员工时提供住房是否合法，需分情况讨论：

1. 若住房作为辞退补偿的一部分，且符合法律规定：

   • 在某些情况下，公司辞退员工时，可能会与员工协商，以提供住房作为经济补偿的一部分。这种安排本身并不违法，但关键在于是否符合《劳动合同法》等相关法律法规的规定。
   • 根据《劳动合同法》第四十六条，用人单位依照本法第三十六条规定向劳动者提出解除劳动合同并与劳动者协商一致解除劳动合同的，应当向劳动者支付经济补偿。若住房作为经济补偿的一部分，且双方达成一致，且该补偿不低于法定标准（如按工作年限计算的月工资标准），则这种安排是合法的。
   • 举例：员工在公司工作5年，月工资为10000元。公司辞退员工时，提出提供一套价值相当于5个月工资（即50000元）的住房作为补偿。若员工同意，且该补偿不低于法定经济补偿标准（通常为5个月工资，即50000元），则这种安排是合法的。

2. 若住房作为辞退的条件或附加条件，且违反法律规定：

   • 如果公司以提供住房为条件或附加条件，要求员工接受辞退，且这种安排违反了法律法规的强制性规定或公序良俗，则这种安排是不合法的。
   • 例如，若公司以提供住房为诱饵，迫使员工放弃其他合法权益（如未支付的加班费、未休年假的补偿等），则这种安排可能构成欺诈或胁迫，违反了《劳动合同法》等相关法律法规的规定。
   • 另外，若公司提供的住房存在质量问题、安全隐患或不符合居住条件等，且公司未采取合理措施予以解决，也可能构成对员工权益的侵害。

3. 若住房安排未明确写入劳动合同或补偿协议中：

   • 如果公司辞退员工时提供的住房安排未明确写入劳动合同或补偿协议中，且双方未就此达成一致意见，则这种安排可能缺乏法律依据，容易引发纠纷。
   • 在这种情况下，员工有权要求公司按照法定标准支付经济补偿，并可以就住房安排与公司进行协商。若协商不成，员工可以向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼。

法律建议：

• 对于公司而言，在辞退员工时提供住房作为补偿或条件时，应确保该安排符合法律法规的规定，并明确写入劳动合同或补偿协议中，以避免纠纷的发生。
• 对于员工而言，在接受公司提供的住房安排时，应仔细审查相关条款和条件，确保自己的合法权益不受侵害。若对公司提供的住房安排有疑问或不满，应及时与公司沟通协商或寻求法律援助。

可能法律后果：

• 若公司辞退员工时提供的住房安排违反法律法规的规定或侵害了员工的合法权益，员工有权要求公司承担相应的法律责任，包括支付经济补偿、赔偿损失等。
• 在严重情况下，公司还可能面临劳动行政部门的处罚或诉讼风险。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。