公司向领导行贿，数额在三万元以上的，应当追究刑事责任。具体分析如下：

一. 行贿数额的界定

• 根据《最高人民法院、最高人民检察院关于办理贪污贿赂刑事案件适用法律若干问题的解释》第七条，为谋取不正当利益，向国家工作人员行贿，数额在三万元以上的，应当依照刑法第三百九十条的规定以行贿罪追究刑事责任。这意味着，公司向领导行贿的金额如果达到或超过三万元，就将面临刑事责任的追究。

二. 特殊情形下的行贿罪

• 行贿数额在一万元以上不满三万元，但具有特定情形之一的，如向三人以上行贿、将违法所得用于行贿、通过行贿谋取职务提拔等，也应当依照刑法第三百九十条的规定以行贿罪追究刑事责任。这些特殊情形体现了法律对行贿行为的严厉打击，即使金额未达到三万元，也可能构成犯罪。

三. 公司行贿的法律责任

• 根据《中华人民共和国刑法》第三百九十一条，为谋取不正当利益，给予国家机关、国有公司、企业、事业单位、人民团体以财物的，或者在经济往来中，违反国家规定，给予各种名义的回扣、手续费的，将受到法律的制裁。这表明，公司作为单位，如果向领导行贿，也将承担相应的法律责任。

综上所述，公司向领导行贿，数额在三万元以上的，或者虽然数额在一万元以上不满三万元但具有特定情形的，都应当追究刑事责任。我建议公司应严格遵守法律法规，杜绝行贿行为，以维护良好的商业环境和法治秩序。如有进一步需要，您可以继续咨询我。