结论前置：非公职人员涉嫌行贿被留置但最终没有证据的情况下，通常会面临被解除留置措施、不追究刑事责任的结果，但也可能因案件具体情况存在其他处理方式。以下从多个角度进行详细分析：
留置措施的解除
- 法律依据：根据《中华人民共和国监察法》的相关规定，留置措施是针对涉嫌严重职务违法或职务犯罪的被调查人采取的一种限制人身自由的强制措施。若经过调查，没有证据证明被留置人员存在行贿等违法犯罪行为，监察机关应当及时解除留置措施。
- 实际操作：在实际操作中，监察机关会依法进行调查取证，若证据不足或无法证明被留置人员有罪，会依法释放被留置人员，并可能出具相应的法律文书，如《解除留置通知书》等。
不追究刑事责任
- 无罪推定原则：根据我国刑事诉讼法的无罪推定原则，任何人在未经依法判决有罪之前，应视为无罪。因此，若没有证据证明非公职人员存在行贿行为，其不应被追究刑事责任。
- 证据要求：在刑事诉讼中，证据是定罪量刑的基础。若缺乏直接证据（如行贿的收据、目击证人等）或间接证据无法形成完整的证据链，则难以直接证明被留置人员的行贿行为。
可能的其他处理方式
- 行政处罚：虽然不构成刑事犯罪，但若被留置人员的行为违反了相关行政法规，如《中华人民共和国反不正当竞争法》等，可能面临行政处罚，如罚款、没收违法所得等。不过，这种情况通常需要有明确的行政违法事实和证据支持。
- 民事纠纷处理：如果行贿行为涉及民事纠纷，如因行贿导致的合同无效、赔偿等，被留置人员可能需要通过民事诉讼途径解决纠纷。但这与刑事责任是两个不同的法律范畴。
名誉与权益的恢复
- 名誉恢复：若被留置人员因错误指控而遭受名誉损害，其有权要求相关机关或个人公开澄清事实、赔礼道歉等，以恢复其名誉。
- 权益保障：被留置人员在留置期间可能遭受了一定的经济损失或精神损害，其有权依法要求赔偿。不过，这通常需要证明损失的存在以及与留置措施之间的因果关系。
法律建议：
- 若您或您身边的人遇到类似情况，建议保持冷静，积极配合监察机关的调查工作，同时寻求专业律师的帮助，以维护自身合法权益。
- 在留置期间，被留置人员有权了解自己的权利和义务，包括申请律师帮助、提出申诉等。若认为自己的权益受到侵害，可以依法提出申诉或控告。
可能法律后果的进一步说明：
- 若最终证明被留置人员确实存在行贿行为，将依据《中华人民共和国刑法》的相关规定进行处罚，处罚的严重程度取决于行贿的数额和情节。
- 若因证据不足而被解除留置措施且不追究刑事责任，被留置人员应尽快恢复正常生活和工作，同时关注自己的名誉和权益是否受到损害，并依法采取相应措施进行维护。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。