结论前置：领导在没有直接证据证明员工抽烟的情况下开除员工，这一行为是否违法，需根据具体情况来判断，但通常情况下，若公司无法提供充分证据证明员工存在严重违反规章制度的行为，开除员工可能构成违法解除劳动合同。

一、法律背景与规定

根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当符合法定条件，并遵循法定程序。其中，第三十九条明确规定了用人单位可以解除劳动合同的六种情形，包括“严重违反用人单位的规章制度的”等。然而，这一条款的适用前提是用人单位能够证明员工确实存在严重违反规章制度的行为。

二、证据的重要性

在劳动争议案件中，证据是认定事实的关键。如果领导没有直接证据证明员工抽烟，而公司规章制度中又明确将抽烟列为严重违反规章制度的行为，那么公司需要提供其他间接证据或辅助证据来证明员工确实存在抽烟行为，且该行为达到了严重违反规章制度的程度。这些间接证据可能包括监控录像、证人证言、员工自认等。

三、可能的情况分析

1. 公司规章制度明确且合理：

   • 如果公司规章制度中明确规定了抽烟为严重违反规章制度的行为，并且该规定合理、合法，同时公司能够提供充分证据证明员工确实存在抽烟行为，那么公司开除员工的行为可能是合法的。

2. 公司规章制度不明确或不合理：

   • 如果公司规章制度中未明确规定抽烟为严重违反规章制度的行为，或者该规定不合理、不合法（如过于苛刻、不公平等），那么公司开除员工的行为可能缺乏法律依据，构成违法解除劳动合同。

3. 公司无法提供充分证据：

   • 无论公司规章制度如何规定，如果公司无法提供充分证据证明员工确实存在抽烟行为，那么公司开除员工的行为可能因缺乏事实依据而构成违法解除劳动合同。

四、法律建议

1. 对于员工：

   • 如果员工认为自己被违法开除，可以收集相关证据（如工作记录、同事证言、公司规章制度等）向劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金。

2. 对于公司：

   • 公司在制定规章制度时应当明确、合理、合法，并确保员工知晓并同意。在解除劳动合同时，公司应当确保有充分证据证明员工存在严重违反规章制度的行为，以避免法律风险。

五、可能的法律后果

如果公司违法解除劳动合同，根据《中华人民共和国劳动合同法》的规定，员工有权要求公司支付赔偿金。赔偿金的计算标准通常为经济补偿金的两倍，经济补偿金则根据员工在公司的工作年限和月工资来确定。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。