结论：更换部门领导本身并不构成辞退试用期员工的合法理由，是否合法及是否有补偿需根据辞退的具体原因和程序来判断。
详细分析：
合法性判断：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位在试用期内解除劳动合同，必须符合法定条件，如证明劳动者不符合录用条件、严重违反用人单位的规章制度等。
- 更换部门领导并不属于上述法定解除劳动合同的条件之一。因此，如果仅因更换部门领导就辞退试用期员工，这一行为很可能被视为违法解除劳动合同。
补偿问题：
- 如果用人单位违法解除劳动合同，根据《劳动合同法》的规定，劳动者有权要求用人单位支付赔偿金。赔偿金的标准通常是经济补偿金的两倍，而经济补偿金则根据劳动者在用人单位的工作年限和月工资来确定。
- 在试用期内，如果劳动者被违法辞退，且工作年限不满六个月，用人单位应向劳动者支付半个月工资作为经济补偿金的两倍，即一个月工资作为赔偿金（但实际操作中，由于试用期通常较短，可能直接按实际工作天数计算赔偿）。如果工作年限超过六个月但不满一年，则按一年计算，支付一个月工资的两倍作为赔偿金。不过，具体数额还需根据劳动者的实际月工资和试用期长度来确定。
特殊情况：
- 如果试用期员工确实存在不符合录用条件、严重违反规章制度等法定解除劳动合同的情形，且用人单位能够提供充分证据证明，那么辞退行为就是合法的，此时用人单位无需支付补偿金。
- 另外，如果双方协商一致解除劳动合同，且用人单位提出解除的，也需要根据劳动者的工作年限和月工资支付经济补偿金。但这种情况不属于辞退，而是协商解除。
建议：
- 对于试用期员工而言，如果遭遇被辞退的情况，应首先了解辞退的具体原因和程序是否合法。如果认为用人单位的行为违法，可以收集相关证据，如劳动合同、辞退通知、工作记录等，向当地劳动监察部门投诉或申请劳动仲裁。
- 对于用人单位而言，应严格遵守《劳动合同法》的相关规定，确保辞退行为的合法性和合理性。在辞退试用期员工时，应提供充分的证据证明员工存在法定解除劳动合同的情形，并按照规定支付相应的经济补偿金或赔偿金。
后续行动：
- 如果你或你身边的人遇到了类似的情况，可以直接向我咨询具体的法律问题和应对策略。我会根据你的具体情况，提供专业的法律意见和帮助。