行贿人解除留置后，其出境限制是否会被解除，需视具体案件情况及法律程序而定，无法一概而论。以下从不同角度进行详细分析：
一、留置措施与出境限制的关系
留置是监察机关在调查职务犯罪时采取的一种强制措施，旨在确保调查的顺利进行和证据的收集。在留置期间，被留置人的行动自由受到限制，包括出境。然而，留置措施的解除并不意味着出境限制自动解除。出境限制可能基于多种因素，如案件需要、证据保全、防止逃匿等。
二、出境限制的法律依据与解除条件
法律依据：
- 根据《中华人民共和国出境入境管理法》等相关法律规定，对于涉及刑事案件的人员，公安机关或国家安全机关可以依法限制其出境。这种限制是为了确保刑事诉讼的顺利进行，防止犯罪嫌疑人逃匿或干扰诉讼。
解除条件：
- 出境限制的解除通常取决于案件的处理进度和结果。如果案件已经审结，且被限制出境的人员未被判处需要限制出境的刑罚（如无期徒刑、有期徒刑等），或者已经执行完刑罚，那么其出境限制可能会被解除。
- 另外，如果监察机关或司法机关认为被限制出境的人员不再存在逃匿、干扰诉讼等风险，也可以依法解除其出境限制。
三、行贿人解除留置后的出境限制情况
案件未审结：
- 如果行贿人解除留置后，案件尚未审结，且存在逃匿、干扰诉讼等风险，那么其出境限制可能会继续存在。
案件已审结：
- 如果案件已经审结，且行贿人未被判处需要限制出境的刑罚，或者已经执行完刑罚，那么其出境限制可能会被解除。但这也取决于监察机关或司法机关的具体决定。
其他特殊情况：
- 在某些特殊情况下，如行贿人配合调查、有重大立功表现等，监察机关或司法机关可能会考虑提前解除其出境限制。但这需要具体案件具体分析，无法一概而论。
四、建议与注意事项
及时了解案件进展：
- 行贿人解除留置后，应及时了解案件的进展情况，包括是否已审结、是否被判处刑罚等。这有助于判断其出境限制是否可能被解除。
配合调查与诉讼：
- 行贿人应积极配合监察机关或司法机关的调查与诉讼工作，如实供述罪行，争取从轻或减轻处罚。这有助于提升其在案件中的信用度，可能对其出境限制的解除产生积极影响。
咨询专业律师：
- 面对复杂的法律问题，行贿人应及时咨询专业律师，以获取针对性的法律建议和帮助。律师可以根据案件的具体情况，为行贿人提供合理的法律策略和解决方案。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供更为详细和专业的法律意见。