公司领导随意罚款且没有凭证的行为，通常属于违法行为。以下从不同角度进行分析：

1. 从劳动法角度
   根据《中华人民共和国劳动合同法》及相关规定，用人单位对劳动者进行罚款需有明确的规章制度作为依据，且该制度需经过民主程序制定（如职工代表大会讨论通过）并公示。若公司未制定合法有效的规章制度，或规章制度未依法公示，领导随意罚款的行为即缺乏法律依据，属于违法行为。

2. 从证据规则角度
   罚款需以事实为依据，公司应提供劳动者违规的证据（如监控录像、书面记录等）。若公司无法提供任何凭证证明劳动者存在违规行为，仅凭领导口头主张即实施罚款，属于证据不足，劳动者有权拒绝。

3. 从行政处罚角度
   根据《行政处罚法》，只有行政机关（如劳动监察部门）有权对违法行为进行处罚，企业无权行使行政处罚权。因此，公司领导以罚款名义扣减工资的行为，本质上是变相克扣工资，违反《工资支付暂行规定》中“用人单位不得克扣劳动者工资”的规定。

建议：

• 若遭遇此类情况，劳动者可要求公司出具书面罚款通知及违规证据；
  
• 若公司拒绝，可向当地劳动监察大队投诉或申请劳动仲裁，主张返还被扣工资并要求公司承担违法责任；
  
• 保留工资条、罚款通知等证据，以便维权时使用。

如有进一步疑问，可直接向我咨询具体处理方案。