结论：老板刚搬厂不久就开除员工这一行为是否合法、合理，需根据具体情况判断，包括开除的原因、程序是否合法以及是否符合相关法律法规的规定。
分析角度一：开除原因的合法性
合法解除劳动合同的情形：
- 根据《劳动合同法》的相关规定，用人单位在特定情况下可以合法解除劳动合同，如员工严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。若老板开除员工是基于这些合法原因，且能提供充分证据，则该行为可能是合法的。
违法解除劳动合同的情形：
- 若老板开除员工的原因不符合上述合法解除的情形，如仅因个人喜好、员工提出合理诉求或搬厂后员工不愿随迁等，且无法提供合法依据，则该行为可能构成违法解除劳动合同。
分析角度二：开除程序的合法性
程序合法性要求：
- 即使老板有合法解除劳动合同的理由，也需遵循法定程序，如提前通知员工、听取员工申辩、办理离职手续等。若程序不合法，即使原因合法，也可能构成违法解除。
搬厂对开除程序的影响：
- 搬厂本身并不直接构成开除员工的合法理由，但若因搬厂导致劳动合同无法继续履行，且双方无法就变更劳动合同达成一致，老板可以依据《劳动合同法》的相关规定解除劳动合同，但需支付经济补偿。若老板未遵循这一程序而直接开除员工，则可能违法。
分析角度三：经济补偿与赔偿
经济补偿：
- 若老板因搬厂导致劳动合同无法继续履行而解除劳动合同，且符合支付经济补偿的情形，应按照员工在本单位的工作年限，每满一年支付一个月工资的标准向员工支付经济补偿。
赔偿：
- 若老板违法解除劳动合同，员工有权要求老板支付赔偿金，赔偿金的标准为经济补偿标准的两倍。
建议与行动：
对于员工：
- 若认为老板的开除行为违法或不合理，可以收集相关证据，如劳动合同、工资单、开除通知等，向当地劳动仲裁委员会申请劳动仲裁，维护自己的合法权益。
- 在申请劳动仲裁前，也可以尝试与老板进行协商，寻求和解或调解。
对于老板：
- 在开除员工前，应确保有合法依据，并遵循法定程序，以避免违法解除劳动合同的风险。
- 若因搬厂等客观原因需要解除劳动合同，应与员工进行充分沟通，尽量达成一致，并依法支付经济补偿。
后续思考：
- 搬厂后员工不愿随迁是否构成合法解除的理由？这取决于具体情况，如劳动合同中是否有相关约定、搬厂是否导致劳动合同无法继续履行等。
- 若老板开除员工后拒绝支付经济补偿或赔偿金，员工应如何维权？员工可以通过劳动仲裁、诉讼等法律途径来维护自己的权益。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。