行贿人如果涉嫌犯罪且处于在逃状态，确实有可能被通缉。以下是对此问题的详细分析：
法律依据
- 《中华人民共和国刑事诉讼法》第一百五十五条明确规定：应当逮捕的犯罪嫌疑人如果在逃，公安机关可以发布通缉令，采取有效措施，追捕归案。
行贿人被通缉的条件
构成行贿犯罪：行贿行为必须达到我国刑法规定的行贿罪的立案标准。一般来说，行贿数额在三万元以上的，或者行贿数额在一万元以上不满三万元但具有特定情形（如向三人以上行贿、将违法所得用于行贿等），应依法追究刑事责任。
符合逮捕条件且在逃：
- 有证据证明有犯罪事实，这包括物证、书证、证人证言、行贿人供述等，能够相互印证，形成完整的证据链条。
- 可能判处徒刑以上刑罚，根据行贿人的犯罪情节和法律规定，其行贿行为可能被判处有期徒刑以上的刑罚。
- 采取取保候审等措施尚不足以防止发生社会危险性，例如行贿人存在逃跑、串供、毁灭证据等妨碍侦查、起诉、审判活动的现实危险。
通缉的具体实施
- 公安机关在立案后，若发现应予以逮捕的行贿嫌疑人因复杂原因无法当即实施逮捕，可依法颁布通缉令，并通过互联网或其他公众传媒渠道进行发布，公布犯罪嫌疑人的相关信息，以寻求公众的协助。
通缉的后果
- 一旦被通缉，行贿人将面临巨大的社会压力和法律制裁的风险。
- 若行贿人在案件侦办期间逃跑，导致案件在较长时间内无法继续审理，法院可根据相关法律规定中止审理。待行贿人被抓捕归案后，应恢复审理，且中止审理的期间不计入审理期限。
建议
对于涉嫌行贿的行贿人来说，最明智的选择是及时自首，配合调查，以减轻法律责任。自首行为能使嫌疑人获得从轻或减轻处罚的机会，倘若还有立功表现，处罚还可进一步减轻。
综上所述，行贿人如果涉嫌犯罪且逃匿，将面临被通缉的法律后果。因此，建议行贿人不要抱有侥幸心理，应尽快向司法机关投案自首，争取从宽处理。