结论：公司领导作为人证证明你已被辞退后，你给公司领导送礼的行为是否违法，需根据送礼的具体情形来判断，一般情况下可能涉及不正当利益输送，存在违法风险；若情节严重，可能构成行贿罪。

详细分析：

1. 一般情形下的违法性分析：

   • 在劳动关系中，员工与公司领导之间应当保持公正、公平的关系。若公司领导作为人证证明你已被辞退，这本身是一个基于事实和证据的陈述。然而，在此之后你给公司领导送礼，这一行为可能被视为试图通过不正当手段影响公司领导的决策或行为，即使公司领导已经作出了辞退的证明，但送礼行为本身可能破坏了职场中的公平和公正原则。
   • 从法律角度来看，虽然直接的法律条文可能并未明确规定此类送礼行为为违法，但根据《中华人民共和国劳动法》和《中华人民共和国劳动合同法》的相关精神，劳动关系应当建立在公平、公正、诚实信用的基础上。送礼行为可能被视为对这一原则的违背，尤其是在如果送礼的目的是为了获取不正当利益（如恢复工作、获得赔偿等）的情况下。

2. 情节严重时的刑事法律风险：

   • 如果送礼的金额较大，或者送礼的目的是为了谋取不正当利益，且这种利益与公司领导的职务行为有关，那么这种行为可能构成行贿罪。根据《中华人民共和国刑法》的相关规定，行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。虽然公司领导不一定是国家工作人员，但如果其身份或职务使得送礼行为具有类似的性质（如国有企业中的管理人员），或者送礼行为本身严重破坏了职场秩序和公平竞争环境，那么也可能受到刑事法律的制裁。
   • 此外，即使公司领导不是国家工作人员，如果送礼行为涉及金额巨大，且造成了严重的社会影响或职场不公，那么这种行为也可能受到其他相关法律法规的规制，如《中华人民共和国反不正当竞争法》等。

建议：

• 避免送礼行为：在职场中，应当保持公正、公平的态度，避免通过送礼等不正当手段来谋取利益。这不仅有助于维护职场的公平和秩序，也有助于保护自己的合法权益。
• 寻求合法途径解决争议：如果你对公司领导的辞退决定有异议，或者认为自己的权益受到了侵害，应当通过合法途径来寻求解决，如申请劳动仲裁、提起诉讼等。这些途径能够为你提供公正、公平的解决方案，避免因为不正当手段而陷入更大的法律风险。

后续行动指导：

• 如果你已经给公司领导送了礼，并且担心这一行为可能带来的法律风险，建议你立即停止这种行为，并考虑与公司领导进行坦诚的沟通，说明你的意图和担忧。
• 如果你认为自己的权益受到了侵害，并且希望通过法律途径来维护自己的权益，那么你可以向我咨询具体的法律程序和策略，我会根据你的具体情况为你提供专业的法律建议。