核心结论：用人单位无正当理由解除劳动合同属于违法行为，您有权通过协商、投诉或诉讼途径维护自身权益。以下是具体分析：
1. 用人单位解除劳动合同的合法性分析
根据《劳动合同法》第三十九条至第四十一条，用人单位解除劳动合同需满足法定条件：
- 过错性解除（如严重违纪、犯罪等）：您明确表示未违反合约，故不适用；
- 无过错性解除（如经营困难、客观情况变化等）：需提前30日通知或支付代通知金，并支付经济补偿；
- 违法解除：若用人单位无法定理由或未履行法定程序，即构成违法解除。
结论：新任领导无正当理由解除合同，属于违法解除，您有权主张赔偿。
2. 您可主张的权益
（1）继续履行合同
若您希望保留工作，可要求用人单位继续履行劳动合同，并支付违法解除期间的工资损失（《劳动合同法》第四十八条）。
（2）索要赔偿金
若您接受解除，可主张2倍经济补偿的赔偿金：
- 经济补偿标准：按工作年限，每满1年支付1个月工资（N）；
- 赔偿金标准：2N（如工作3年，可获6个月工资赔偿）。
（3）其他补偿
- 未休年假工资、加班费等：若存在未结算款项，可一并主张；
- 社保、公积金补缴：若用人单位未依法缴纳，可要求补缴。
3. 维权步骤建议
（1）协商解决
- 书面要求用人单位出具解除通知，明确解除理由；
- 若对方拒绝，可提出协商方案（如支付赔偿金后解除合同）。
（2）投诉举报
- 向当地劳动监察大队投诉（电话：12333），要求查处违法行为；
- 提交证据：劳动合同、工资记录、解除通知等。
（3）申请仲裁
- 若协商、投诉无果，可在1年内向劳动争议仲裁委员会申请仲裁；
- 仲裁请求：确认违法解除、支付赔偿金、继续履行合同等。
（4）诉讼途径
- 对仲裁结果不服的，可在15日内向法院起诉；
- 法院判决后，用人单位不履行的，可申请强制执行。
4. 注意事项
- 证据收集：保留劳动合同、工资条、考勤记录、解除通知等书面证据；
- 时效性：劳动仲裁时效为1年，自知道权益被侵害之日起计算；
- 避免被动：若用人单位口头解除合同，务必要求出具书面通知，否则可正常出勤。
总结：用人单位无正当理由解除劳动合同属于违法，您可通过协商、投诉或仲裁主张赔偿金或继续履行合同。建议优先收集证据并咨询专业意见，以确保权益最大化。如有进一步疑问，可直接向我提问。