行贿人未留着相关证据或行贿记录时，是否会被逮捕以及何时会被逮捕，这并非一个简单的时间问题，而是需要综合考量多个法律因素和案件具体情况。以下是从不同角度对此问题的详细分析：
逮捕的法律依据与条件：
- 根据《中华人民共和国刑事诉讼法》的相关规定，逮捕是刑事诉讼中的一种强制措施，其目的在于确保犯罪嫌疑人、被告人不逃避或妨碍侦查、起诉和审判，并保证诉讼活动的顺利进行。
- 逮捕的条件包括：有证据证明有犯罪事实，可能判处徒刑以上刑罚，且采取取保候审、监视居住等方法尚不足以防止发生社会危险性。
行贿人未留着证据或记录的影响：
- 行贿人未留着相关证据或行贿记录，并不意味着其行贿行为就无法被证实。司法机关可以通过其他途径，如受贿人的供述、证人证言、银行转账记录、通讯记录等，来收集证据并证明行贿行为的存在。
- 如果司法机关能够收集到足够的证据证明行贿行为，且行贿人符合逮捕条件，那么行贿人就有可能被逮捕。
逮捕的时间节点：
- 逮捕的时间并非固定不变，而是取决于案件的侦查进度和证据收集情况。在侦查阶段，如果司法机关认为有必要对行贿人采取逮捕措施，且符合逮捕条件，那么就可以随时决定逮捕。
- 逮捕前，司法机关通常会进行一系列的侦查活动，如询问证人、调取证据、勘验现场等。这些活动的时间长短因案件复杂程度而异，因此无法确定一个具体的逮捕时间。
行贿人可能面临的法律后果：
- 如果行贿人被证实有行贿行为，且情节严重，那么其可能面临刑事处罚，包括有期徒刑、拘役、罚金等。
- 此外，行贿行为还可能对行贿人的社会声誉、职业前景等产生负面影响。
针对您的情况，我给出以下建议：
- 如果您或您身边的人涉嫌行贿，且担心可能面临逮捕等法律后果，建议尽快咨询专业律师，了解相关法律规定和案件情况。
- 在律师的指导下，积极配合司法机关的调查工作，如实陈述事实，提供相关证据，以争取从轻或减轻处罚。
- 同时，也要注意保护自己的合法权益，避免在调查过程中受到不公正的待遇或侵犯。
最后需要强调的是，法律问题具有复杂性和专业性，每个案件的具体情况都可能有所不同。因此，在处理法律问题时，务必咨询专业律师并遵循其指导。如果您有任何关于刑事案件（职务犯罪辩护）的法律问题，可以直接向我咨询。