即使双方借款已全部还清，但如果存在其他证据或情况表明该借款行为可能涉及行贿，当事人仍有可能被留置涉嫌行贿。具体分析如下：

一. 借款与行贿的界定

1. 借款的定义：借款通常指的是一方（借款人）向另一方（贷款人）借取资金，并约定在一定期限内归还本金及利息（如有）的行为。
2. 行贿的定义：行贿是指为谋取不正当利益，给予国家工作人员、集体经济组织工作人员或者其他从事公务的人员以财物的行为。

二. 借款还清为何还可能涉嫌行贿

1. 借款背后的目的：即使借款已还清，但如果调查机关有证据表明借款行为背后存在谋取不正当利益的目的，那么该借款行为就可能被视为行贿。例如，借款人可能通过借款的方式向某官员提供资金，以换取该官员在职务上的便利或不当帮助。
2. 证据链的完整性：在行贿案件中，证据链的完整性至关重要。即使借款已还清，但如果调查机关能够获取到借款人与受贿人之间的其他相关证据，如通话记录、短信、邮件等，这些证据可能表明借款行为并非单纯的民事借贷，而是行贿行为的一部分。
3. 法律程序的严谨性：在法律程序中，对于涉嫌行贿的案件，调查机关会进行详细的调查取证工作。即使借款已还清，但如果调查机关认为存在行贿的嫌疑，他们仍会依法对当事人进行留置调查，以查明事实真相。

三. 如何应对此类情况

1. 积极配合调查：如果当事人被留置涉嫌行贿，应积极配合调查机关的工作，如实陈述事实，提供相关证据。
2. 寻求法律援助：当事人可以寻求专业律师的法律援助，以了解自身权利、义务及可能的法律后果，并在律师的指导下进行应对。

我建议，如果您面临此类情况，应尽快寻求专业律师的帮助，以便更好地了解您的法律地位和应对策略。同时，也要保持冷静，积极配合调查机关的工作，以便尽快查明事实真相。如有进一步需要，您可以继续咨询我。