是的，公职人员行贿必须有证据。在刑事诉讼中，证据是认定犯罪事实的基础，无论是公职人员还是普通公民，只要涉嫌行贿犯罪，都需要有充分的证据来支持指控。以下从几个角度详细分析：

1. 证据的必要性：

   • 根据《中华人民共和国刑事诉讼法》的相关规定，任何犯罪的成立都需要有证据证明。行贿罪作为刑事犯罪的一种，自然也不例外。没有证据，就无法形成完整的证据链，也就无法认定公职人员存在行贿行为。
   • 证据是司法机关认定犯罪事实、作出裁判的依据。在行贿案件中，证据可能包括行贿人的供述、受贿人的证言、物证（如行贿的财物）、书证（如行贿的记录、转账凭证等）以及电子数据等。

2. 证据的种类和要求：

   • 证据的种类多样，包括但不限于物证、书证、证人证言、被害人陈述、犯罪嫌疑人、被告人供述和辩解、鉴定意见、勘验、检查、辨认、侦查实验等笔录以及视听资料、电子数据等。
   • 证据必须真实、合法、关联，即证据必须是在犯罪过程中形成的，与犯罪事实有直接关联，且收集程序合法，才能作为定案的依据。

3. 证据的收集和审查：

   • 司法机关在办理行贿案件时，会依法收集、审查证据。这包括调查取证、询问证人、勘验现场、鉴定物品等。
   • 在审查证据时，司法机关会注重证据的客观性、关联性和合法性，确保证据能够真实反映犯罪事实，且收集程序合法，不侵犯犯罪嫌疑人的合法权益。

4. 无证据的后果：

   • 如果缺乏足够的证据来支持行贿的指控，司法机关将无法认定公职人员存在行贿行为。在这种情况下，犯罪嫌疑人可能会被无罪释放或者案件可能会被撤销。
   • 同时，如果证据不足或者证据收集程序违法，还可能导致证据被排除，从而影响案件的审理和判决。

法律建议：

• 对于公职人员而言，应当严格遵守法律法规，杜绝行贿等违法行为。一旦涉嫌行贿，应积极配合司法机关的调查，如实陈述事实，提供相关证据。
• 如果公职人员认为自己被错误指控或者证据不足，可以寻求专业律师的帮助，通过法律途径维护自己的合法权益。

可能法律后果：

• 如果公职人员被认定存在行贿行为，将可能面临刑事处罚，包括有期徒刑、罚金等。同时，还可能受到行政处分，如开除公职等。
• 如果行贿行为涉及金额巨大或者情节严重，还可能构成更严重的犯罪，如贪污贿赂犯罪等，将面临更严厉的刑事处罚。

如有任何关于职务犯罪辩护的法律问题，可以直接向我咨询。