行贿行为若未被判刑而被释放，可能存在以下几种法律情形：

1. 情节显著轻微，不构成犯罪
   根据《刑法》第三百八十九条，行贿罪的成立需满足“为谋取不正当利益，给予国家工作人员以财物”的构成要件。若行贿金额较小（如未达到当地立案标准）、未实际谋取不正当利益，或存在紧急情况下的“事出有因”（如为抢救生命被迫行贿），可能被认定为情节显著轻微，依据《刑事诉讼法》第十六条不追究刑事责任，直接释放。

2. 证据不足或事实不清
   若侦查阶段未能收集到充分证据证明行贿行为（如无转账记录、证人证言矛盾），或行贿人与受贿人供述不一致，检察院可能作出不起诉决定（《刑事诉讼法》第一百七十五条），此时行贿人会被释放。

3. 存在法定从宽情节

   • 自首或立功：行贿人主动投案并如实供述，或揭发他人重大犯罪行为，可能被免予处罚（《刑法》第六十七条、第六十八条）。
     
   • 认罪认罚从宽：若行贿人自愿认罪并接受处罚，检察院可提出从宽处理建议，法院可能判处缓刑或免予刑事处罚（《刑事诉讼法》第十五条）。
     
   • 退赃退赔：主动退还行贿财物或赔偿损失，可能被视为悔罪表现，影响量刑。

4. 追诉时效届满
   行贿罪的追诉时效为五年（法定最高刑为三年以下有期徒刑时）至十五年（法定最高刑为十年以上有期徒刑时）。若行贿行为发生后超过追诉期限，司法机关将不再追诉（《刑法》第八十七条）。

5. 特殊程序适用

   • 刑事和解：若行贿行为未造成严重后果，行贿人与受贿人达成和解，检察院可依法作出不起诉决定（《刑事诉讼法》第二百八十八条）。
     
   • 附条件不起诉：针对未成年人或特定轻微犯罪，检察院可设定考察期，期满后不起诉（《刑事诉讼法》第二百八十三条）。

温馨提示：
行贿行为即使未被判刑，也可能面临行政处罚（如罚款、拘留）或党纪处分（如警告、开除党籍）。若您或他人涉及此类情况，建议携带相关材料（如起诉意见书、不起诉决定书）进一步咨询，我将结合具体细节提供针对性分析。