您在单位担任门卫19年且无过错却被新领导辞退，针对此情况，您有权采取一系列法律措施来维护自己的合法权益。以下是从不同角度为您提供的详细分析和建议：
一、法律背景与权益分析
劳动合同法保护：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者建立劳动关系，应当订立书面劳动合同。若您与单位签订了无固定期限劳动合同，且没有法定或约定的解除事由，单位单方面解除劳动合同可能构成违法解除。
- 即便您未签订无固定期限劳动合同，但您在单位连续工作满15年，且距离法定退休年龄不足5年的，根据《劳动合同法》第四十二条，单位也不得依照本法第四十条、第四十一条的规定解除劳动合同。
经济补偿与赔偿：
- 若单位合法解除劳动合同，您有权获得经济补偿。经济补偿按您在本单位工作的年限，每满一年支付一个月工资的标准向您支付。六个月以上不满一年的，按一年计算；不满六个月的，向您支付半个月工资的经济补偿。
- 若单位违法解除劳动合同，您有权要求单位支付赔偿金，赔偿金的标准为经济补偿标准的二倍。
二、法律建议与行动步骤
收集证据：
- 保留与单位签订的劳动合同、工作证、工资单、考勤记录等能够证明您与单位存在劳动关系及工作年限的证据。
- 收集新领导辞退您的相关证据，如辞退通知、录音、聊天记录等。
与单位协商：
- 尝试与单位进行友好协商，看是否能够达成和解，如恢复劳动关系、支付经济补偿或赔偿金等。
申请劳动仲裁：
- 若协商无果，您可以向当地劳动争议仲裁委员会申请劳动仲裁，要求单位支付经济补偿或赔偿金，并恢复劳动关系（如可能）。
- 在申请劳动仲裁时，您需要提交仲裁申请书、证据材料等。
提起诉讼：
- 若对劳动仲裁结果不满，您还可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。
三、可能的法律后果
单位承担法律责任：
- 若单位被认定为违法解除劳动合同，将面临支付赔偿金、恢复劳动关系等法律责任。
您获得相应补偿：
- 通过法律途径，您有望获得经济补偿或赔偿金，以弥补因被辞退而遭受的损失。
四、特别提醒
- 时效性：请注意劳动争议申请仲裁的时效期间为一年，从您知道或者应当知道其权利被侵害之日起计算。因此，请尽快采取行动，以免错过时效。
- 专业咨询：在处理此类法律事务时，建议您咨询专业律师，以确保您的权益得到充分保障。作为专业律师，我能够为您提供全面的法律服务和支持。
针对您的情况，我建议您首先收集相关证据，然后与单位进行协商。若协商无果，及时申请劳动仲裁并考虑提起诉讼。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。