领导司机能否被开除，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、合法解除劳动合同的情形
根据《中华人民共和国劳动合同法》的相关规定，用人单位在以下情形下可以解除劳动合同：
劳动者存在过错：
- 若领导司机存在严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害、同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响且拒不改正、以欺诈胁迫手段或乘人之危使对方在违背真实意思情况下订立或变更劳动合同致使劳动合同无效、被依法追究刑事责任等情形，用人单位可以解除劳动合同，且无需支付经济补偿。
- 举例：领导司机在执行职务过程中，因严重违反交通规则导致重大交通事故，给用人单位造成重大损失，且拒不改正或无法胜任后续工作，用人单位有权解除劳动合同。
经济性裁员：
- 在用人单位依照企业破产法规定进行重整、生产经营发生严重困难、企业转产重大技术革新或经营方式调整经变更劳动合同后仍需裁减人员、其他因劳动合同订立时所依据的客观经济情况发生重大变化致使劳动合同无法履行等情形下，用人单位可以裁减人员，但需提前三十日向工会或全体职工说明情况，听取意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员。
- 举例：因公司业务调整，领导司机的岗位被撤销，且无法安排其他合适岗位，公司经过法定程序后，可以裁减领导司机。
双方协商一致：
- 用人单位与劳动者协商一致，可以解除劳动合同。这种情况下，双方可以就解除劳动合同的条件、经济补偿等事项进行协商，并达成一致意见。
- 举例：领导司机因个人原因希望离职，与用人单位协商一致后，可以解除劳动合同。
二、违法解除劳动合同的情形及后果
若用人单位在不符合上述合法解除劳动合同的情形下，擅自解除与领导司机的劳动合同，则构成违法解除。根据《中华人民共和国劳动合同法》的规定，用人单位违法解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
举例：若领导司机在用人单位工作满三年，且不存在任何过错，用人单位擅自解除劳动合同，则应当向领导司机支付六个月工资的赔偿金。
三、建议
- 对于用人单位：在解除与领导司机的劳动合同时，应确保符合法律规定的情形，并按照法定程序进行操作，以避免违法解除劳动合同的风险。
- 对于领导司机：若认为用人单位解除劳动合同的行为违法，可以依法向劳动争议调解仲裁机构申请调解仲裁，或向人民法院提起诉讼，以维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。