行贿人若涉嫌犯罪且处于在逃状态，确实有可能被通缉。以下是对此问题的详细分析：
一、行贿人被通缉的法律依据
根据《中华人民共和国刑事诉讼法》第一百五十五条的规定，应当逮捕的犯罪嫌疑人如果在逃，公安机关可以发布通缉令，采取有效措施，追捕归案。这一条款为行贿人在逃时可能被通缉提供了明确的法律依据。
二、行贿人被通缉的条件
构成行贿犯罪：
- 行贿行为必须达到我国刑法规定的行贿罪的立案标准。一般来说，行贿数额在三万元以上的，或者行贿数额在一万元以上不满三万元但具有特定情形（如向三人以上行贿、将违法所得用于行贿等）的，应依法追究刑事责任。
符合逮捕条件且在逃：
- 有证据证明有犯罪事实：这包括物证、书证、证人证言、行贿人供述等，能够相互印证，形成完整的证据链条。
- 可能判处徒刑以上刑罚：根据行贿人的犯罪情节和法律规定，其行贿行为可能被判处有期徒刑以上的刑罚。
- 采取取保候审等措施尚不足以防止发生社会危险性：例如，行贿人存在逃跑、串供、毁灭证据等妨碍侦查、起诉、审判活动的现实危险。
三、通缉的具体情形
- 为谋取重大不正当利益行贿后潜逃：如在重大工程项目招投标中，行贿人为获取项目承包权而行贿巨额财物，事后因担心事情败露而潜逃。
- 行贿行为涉及国家重大利益和公共安全：如行贿人向负责监管食品安全的官员行贿，导致不合格食品流入市场，对公众健康造成严重威胁，为逃避法律制裁而逃跑。
四、通缉的实施与后果
- 通缉的发布：公安机关在立案后，若发现应予以逮捕的行贿嫌疑人因复杂原因无法当即实施逮捕，可依法颁布通缉令，并通过互联网或其他公众传媒渠道进行发布，公布犯罪嫌疑人的肖像、个人身份资料、犯罪行为详情以及追捕请求等信息。
- 案件的中止与恢复审理：若行贿人在案件侦办期间逃跑，导致案件在较长时间内无法继续审理，法院可根据相关法律规定中止审理。待行贿人被抓捕归案后，应恢复审理，且中止审理的期间不计入审理期限。
五、法律建议
对于行贿人而言，如果涉嫌犯罪且担心被通缉，建议及时自首，配合调查。自首是法定的从轻或减轻处罚情节，有助于减轻法律责任。同时，行贿人也应认识到，行贿行为不仅损害了公平竞争的市场环境，也破坏了社会的法治秩序，因此应积极改正错误，遵守法律法规。
如果您或您身边的人涉及行贿案件，并担心可能面临通缉等法律后果，请直接向我咨询，我将根据您的具体情况提供专业的法律建议。