结论：公司领导擅自分配宿舍给员工，公司按照市场价要求其追回损失，否则开除，这一行为是否构成违法解除劳动合同，需根据具体情况判断，但公司直接以未追回损失为由开除员工，很可能构成违法解除。
分析如下：
公司规章制度与劳动合同的约定：
- 公司若要在员工未追回损失的情况下开除员工，首先需确保其规章制度或劳动合同中有明确的相关规定，即员工若因个人行为导致公司损失且未在规定时间内追回，公司有权解除劳动合同。
- 若规章制度或劳动合同中无此规定，公司单方面以未追回损失为由开除员工，则缺乏法律依据，构成违法解除。
损失追回的合理性：
- 即便规章制度或劳动合同中有相关规定，公司也需证明员工擅自分配宿舍的行为确实导致了公司损失，且该损失是合理的、可计算的。
- 若公司无法证明损失的存在或损失的合理性，其要求员工追回损失并以此为由开除员工，同样构成违法解除。
解除程序的合法性：
- 即便公司有规章制度或劳动合同的依据，且能证明损失的存在和合理性，其解除劳动合同的程序也需符合法律规定。
- 根据《劳动合同法》的相关规定，公司解除劳动合同需提前通知员工，并说明解除的理由。若公司未履行这些程序，即使理由充分，也可能构成违法解除。
员工行为的性质：
- 员工擅自分配宿舍的行为，若属于严重违反公司规章制度或劳动合同的行为，公司有权依据相关规定解除劳动合同。
- 但若该行为并未达到严重违反的程度，或公司未对此进行明确规定，公司则不能以此为由直接开除员工。
法律建议：
- 对于公司：在制定规章制度或劳动合同时，应明确员工行为规范及违反规范的后果，包括损失追回和解除劳动合同等条款。同时，在解除劳动合同时，需确保程序合法，提前通知员工并说明解除理由。
- 对于员工：若公司以未追回损失为由开除你，你应首先查看公司规章制度或劳动合同中是否有相关规定。若无规定或规定不明确，你有权要求公司说明解除的理由和依据，并可考虑通过法律途径维护自己的权益。
可能后果：
- 若公司违法解除劳动合同，员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的标准通常为经济补偿标准的二倍，具体数额需根据员工的工作年限和工资水平计算。
如有更多细节或疑问，可以直接向我咨询，我会根据你的具体情况提供更详细的法律建议。