结论：公司要求员工从两人间宿舍搬至四人间宿舍，并以不搬则开除为威胁，这一行为是否合法需根据具体情况判断，但一般情况下，公司单方面强制变更宿舍条件并以开除相威胁，可能涉嫌违法。
一、从劳动合同角度分析
劳动合同的约定：
- 如果劳动合同中明确约定了公司应提供两人间宿舍作为工作条件的一部分，那么公司单方面变更这一条件，且未与员工协商一致，可能构成违约。
- 员工有权要求公司按照劳动合同的约定履行义务，包括提供约定的宿舍条件。
变更劳动合同的条件：
- 根据《劳动合同法》的相关规定，变更劳动合同应当遵循平等自愿、协商一致的原则。
- 如果公司希望变更宿舍条件，应与员工进行协商，并达成一致意见。未经协商一致，公司不得单方面变更。
二、从公司规章制度角度分析
规章制度的合法性：
- 公司的规章制度应当符合法律法规的规定，且不得与劳动合同相抵触。
- 如果公司的规章制度中规定了可以单方面变更宿舍条件，但这一规定本身违反了法律法规或劳动合同的约定，那么该规定是无效的。
规章制度的执行：
- 即使公司的规章制度中规定了可以变更宿舍条件，但在执行时也应遵循合理、公正的原则。
- 以不搬则开除为威胁，显然不符合合理、公正的原则，可能构成对员工权益的侵害。
三、从员工权益保护角度分析
员工的居住权：
- 员工有权享受符合劳动合同约定的居住条件。公司单方面降低居住条件，可能侵犯员工的居住权。
员工的申诉权：
- 如果员工认为公司的行为侵犯了其权益，有权向劳动监察部门投诉或提起劳动仲裁。
- 在投诉或仲裁过程中，员工应提供相关证据，如劳动合同、公司规章制度、变更通知等，以证明公司的行为违法或违约。
四、建议与措施
与公司协商：
- 员工可以首先尝试与公司进行协商，表达对宿舍条件变更的不满，并寻求合理的解决方案。
收集证据：
- 如果协商无果，员工应开始收集相关证据，以备后续投诉或仲裁之用。
投诉或仲裁：
- 员工可以向当地劳动监察部门投诉公司的违法行为，或提起劳动仲裁申请，要求公司恢复原宿舍条件或给予相应补偿。
总结：公司要求员工从两人间宿舍搬至四人间宿舍，并以不搬则开除为威胁，这一行为可能涉嫌违法。员工应首先与公司协商，如果协商无果，可以收集证据并向劳动监察部门投诉或提起劳动仲裁。如果你有进一步的法律问题或需要更具体的法律建议，可以直接向我咨询。