员工威胁公司领导，公司是否有权辞退该员工，需根据具体情况及法律法规进行综合分析，结论如下：
可以辞退的情况
- 严重违反公司规章制度：若公司在规章制度中明确规定，员工不得对领导或其他同事进行威胁、恐吓等行为，且该规章制度已经过民主程序制定并向员工公示，员工一旦实施此类行为，公司有权依据规章制度辞退该员工。例如，某公司《员工手册》明确禁止威胁行为，并经职工代表大会通过且发放给员工，员工若因不满工作安排对领导进行言语威胁，公司可据此辞退。
- 构成犯罪：若员工的威胁行为情节严重，如敲诈勒索、寻衅滋事等，构成犯罪并被司法机关认定，公司可根据《中华人民共和国劳动合同法》第三十九条的规定，解除劳动合同。例如，员工以公布隐私相要挟索要财物，被认定为敲诈勒索罪，公司即可依法解除劳动合同。
不可以辞退或需谨慎处理的情况
- 未达到严重程度：若员工的威胁行为情节较轻，未对领导的人身安全或公司的正常秩序造成实质性影响，公司应谨慎处理，不宜直接辞退。例如，员工在争执中一时冲动说出威胁性话语，但事后及时道歉且未造成不良后果，公司可采取批评教育、警告等处理措施。
- 证据不足：若公司缺乏充分证据证明员工存在威胁行为，直接辞退可能面临法律风险。例如，仅有领导单方面陈述而无其他证据（如录音、录像、证人证言）佐证，公司难以认定员工的威胁行为，此时辞退可能被视为违法解除劳动合同。
综合建议：
- 公司在处理员工威胁领导的事件时，应首先评估行为的严重性和影响程度，并查阅公司规章制度和劳动合同中的相关规定。
- 若行为严重且符合辞退条件，公司应确保有充分的证据支持，并遵循法定程序进行辞退。具体程序可能包括：提前通知工会（如公司已建立工会）、向员工说明辞退理由、办理离职手续等。
- 若行为轻微或证据不足，公司应采取其他合适的处理措施，如警告、调岗等，并加强内部沟通和管理，预防类似事件再次发生。
- 在处理过程中，公司应确保所有决策和行动均符合法律法规的要求，避免因处理不当而引发法律纠纷。
法律依据：
- 《中华人民共和国劳动合同法》第三十九条：劳动者有下列情形之一的，用人单位可以解除劳动合同：（二）严重违反用人单位的规章制度的；（六）被依法追究刑事责任的。
- 《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条：建立了工会组织的用人单位解除劳动合同符合劳动合同法第三十九条、第四十条规定，但未按照劳动合同法第四十三条规定事先通知工会，劳动者以用人单位违法解除劳动合同为由请求用人单位支付赔偿金的，人民法院应予支持，但起诉前用人单位已经补正有关程序的除外。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。