公司行贿15万以下是否够追究刑事责任，需分情况讨论：
个人行贿情形：
- 根据相关法律规定，为谋取不正当利益，给予国家工作人员以财物的，若行贿数额在三万元以上，或者虽不满三万元但具有特定情形（如多次行贿、向三人以上行贿、向党政领导行贿、致使国家或者社会利益遭受重大损失等）的，应当追究刑事责任。
- 在您描述的情形中，如果公司行贿的15万是个人行为（即公司相关责任人以个人名义行贿），且是为了谋取不正当利益，那么该行为已经达到了行贿罪的立案标准，应当追究刑事责任。一般情形下，会处五年以下有期徒刑或者拘役，并处罚金。
单位行贿情形：
- 如果行贿行为是以单位名义进行的，且是为了谋取单位的不正当利益，那么需要达到更高的数额标准才构成单位行贿罪。具体来说，单位行贿罪的立案标准是行贿数额在二十万元以上。
- 在您描述的情形中，如果公司行贿的15万是以单位名义进行的，但未达到二十万元的立案标准，那么单位本身一般不会被追究刑事责任。但是，如果相关主管人员和直接责任人员以个人名义行贿，且数额达到个人行贿罪的立案标准，那么这些个人仍然会被追究刑事责任。
法律建议：
- 对于公司而言，应当严格遵守法律法规，杜绝任何形式的行贿行为。无论是个人行贿还是单位行贿，一旦达到立案标准，都将面临严重的法律后果。
- 如果公司发现自身或员工存在行贿行为，应当立即停止并主动向相关部门报告，积极配合调查，争取从轻或减轻处理。
- 对于个人而言，同样应当遵守法律法规，不得为了谋取不正当利益而进行行贿。一旦涉及行贿行为，不仅将面临刑事处罚，还将对个人声誉和职业生涯造成严重影响。
可能法律后果：
- 如果构成行贿罪，无论是个人还是单位的相关责任人员，都将面临五年以下有期徒刑或者拘役，并处罚金的刑事处罚。
- 此外，行贿行为还可能导致公司声誉受损、业务受阻等不良后果。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。