醉驾若仅受到行政处罚，通常在处罚执行完毕后的任何时间均可开具无违法犯罪记录证明，但具体需区分违法与犯罪记录。以下是详细说明：

1. 行政处罚与犯罪记录的区分
   醉驾行为若未达到刑事立案标准（如血液酒精含量未达醉驾入刑标准，或未造成严重后果），通常仅受行政处罚（如罚款、暂扣或吊销驾照、行政拘留等）。此类记录属于违法记录，但不属于犯罪记录。

   • 无犯罪记录证明：可随时开具，因行政处罚不构成犯罪。
     
   • 无违法记录证明：需确认当地政策，部分地区可能将行政处罚记录纳入“违法记录”范畴，但通常处罚执行完毕后即可开具。

2. 若醉驾构成危险驾驶罪（刑事犯罪）
   若醉驾行为被认定为刑事犯罪（如血液酒精含量超标、造成事故等），将留下犯罪记录（即“前科”）。此时：

   • 无犯罪记录证明：终身不可开具，因犯罪记录会永久保留在公安机关系统中。
     
   • 特殊情形：若符合封存条件（如犯罪时未满18周岁且被判5年以下有期徒刑），可申请犯罪记录封存，但醉驾通常不适用此规定。

3. 实务建议

   • 确认处罚性质：首先通过行政处罚决定书或判决书，明确是行政处罚还是刑事处罚。
     
   • 咨询当地公安机关：不同地区对“无违法犯罪记录证明”的开具标准可能存在差异，建议提前向户籍地或居住地派出所核实。
     
   • 法律后果影响：若留有犯罪记录，可能影响就业、政审等，需谨慎对待。

总结：若醉驾仅受行政处罚，通常处罚执行完毕后即可开具无违法犯罪记录证明；若构成犯罪，则终身无法开具无犯罪记录证明。如有进一步疑问，可直接向我咨询具体法律问题。