结论前置：行贿人被抓后不承认有共犯，公安机关仍有可能通过多种途径查出来是否存在共犯。

分析说明：

1. 公安机关的调查手段：

   • 公安机关在侦查阶段拥有广泛的调查权力，包括但不限于询问犯罪嫌疑人、询问证人、搜查、扣押、勘验、检查、鉴定等。这些手段有助于公安机关收集证据，查明案件事实。
   • 在行贿案件中，公安机关可能会通过询问行贿人、受贿人以及其他相关人员，了解行贿的具体过程、资金来源、去向等关键信息，从而判断是否存在共犯。

2. 证据的收集与分析：

   • 证据是认定犯罪事实的基础。公安机关会收集各种形式的证据，如物证、书证、证人证言、犯罪嫌疑人供述和辩解、鉴定意见等。
   • 在行贿案件中，如果行贿人否认有共犯，但公安机关通过其他证据（如银行转账记录、通讯记录、证人证言等）发现存在其他人员参与行贿，那么这些证据将构成对行贿人否认的有力反驳。

3. 共犯的认定标准：

   • 共犯是指二人以上共同故意犯罪。在行贿案件中，如果存在其他人员与行贿人共同实施行贿行为，且具有共同的故意和目的，那么这些人员就可能被认定为共犯。
   • 公安机关在侦查过程中，会根据证据情况，结合共犯的认定标准，判断是否存在共犯以及共犯的具体身份和责任。

4. 行贿人的法律后果：

   • 如果行贿人否认有共犯，但公安机关最终查明存在共犯，那么行贿人不仅可能因行贿行为本身受到法律制裁，还可能因隐瞒事实、妨碍侦查等行为面临更严重的法律后果。
   • 此外，如果行贿人能够主动交代共犯情况，配合公安机关侦查工作，根据法律规定，可能依法从轻、减轻或者免除处罚。

法律建议：

• 如果您或您身边的人涉及行贿案件，建议积极配合公安机关的调查工作，如实陈述事实，不要隐瞒或歪曲事实真相。
• 如果您对行贿案件的法律程序、证据收集、共犯认定等方面有疑问或需要进一步的法律帮助，可以直接向我咨询，我将根据您的具体情况提供专业的法律意见和帮助。