串通投标罪在刑罚执行完毕或赦免后，任何时候都可以开具无犯罪记录证明，但前提是确实没有其他犯罪记录。不过，若因串通投标罪被判处刑罚，该犯罪记录会一直存在，只是在特定情况下不影响开具无犯罪记录证明的申请。以下是对此问题的详细分析：

一、无犯罪记录证明的基本概念

无犯罪记录证明是由公安机关开具的，用于证明公民在一段时间内没有犯罪记录的文件。它通常用于出国、就业、升学等场合，以证明申请人的品行和信誉。

二、串通投标罪与犯罪记录

串通投标罪是一种经济犯罪，根据《中华人民共和国刑法》的相关规定，串通投标罪是指投标者相互串通投标报价，损害招标人或者其他投标人利益，或者投标者与招标者串通投标，损害国家、集体、公民的合法利益，情节严重的行为。一旦被法院认定构成串通投标罪并判处刑罚，该犯罪记录就会永久保存在个人的犯罪记录档案中。

三、开具无犯罪记录证明的条件

1. 刑罚执行完毕或赦免：根据相关规定，只有刑罚执行完毕或者赦免以后，个人才可以申请开具无犯罪记录证明。这意味着，如果因串通投标罪被判处刑罚，必须等待刑罚执行完毕或者获得赦免后，才能申请开具无犯罪记录证明。不过，这里的“无犯罪记录”指的是在申请开具证明的那一刻起，向前推算的一段时间内（如五年、十年等，具体根据当地公安机关的规定）没有犯罪记录。由于串通投标罪的犯罪记录会一直存在，但只要在这段时间内没有新的犯罪记录，就可以开具无犯罪记录证明。

2. 无其他犯罪记录：除了串通投标罪外，如果个人在其他时间或场合还犯有其他罪行，并被判处刑罚，那么这些犯罪记录也会影响无犯罪记录证明的开具。只有在确保没有其他犯罪记录的情况下，才能成功开具无犯罪记录证明。

四、特殊情况下的考虑

• 犯罪记录封存：对于某些特定情况下的犯罪记录，如未成年人犯罪记录、特定情节轻微的犯罪记录等，可能会根据法律规定进行封存。但串通投标罪通常不属于这类可以封存的犯罪记录。
• 法律法规变化：法律法规可能会随着时间和社会的变化而进行调整。因此，在申请开具无犯罪记录证明时，应了解并遵循最新的法律法规规定。

五、建议与注意事项

• 了解当地规定：不同地区的公安机关对于开具无犯罪记录证明的具体规定可能有所不同。因此，在申请前，建议先了解当地公安机关的具体要求和流程。
• 准备相关材料：在申请开具无犯罪记录证明时，通常需要提供个人身份证明、申请表等相关材料。请确保这些材料的真实性和完整性。
• 咨询专业人士：如果在申请过程中遇到任何问题或疑问，建议咨询专业律师或相关机构以获取帮助和指导。

如有更多关于刑事案件或合同纠纷的问题，可以直接向我咨询。