未出具处罚书的情况下，相关记录是否会留存，需分情况讨论：

1. 若未进入正式处罚程序：

   • 通常不会在官方系统中留下正式的违法记录。行政处罚的记录生成以正式处罚决定书为前提，若未出具处罚书，一般视为未完成处罚程序，系统内不会自动生成处罚记录。但需注意，若执法过程中已采集个人信息（如身份证号、违法事实等），这些信息可能被临时留存于执法部门内部系统，用于后续调查或补充程序。

2. 若已进入处罚程序但未出具书面决定：

   • 理论上仍可能存在记录。根据《行政处罚法》，处罚程序包括立案、调查、告知、决定等环节。若已完成调查并确认违法事实，但未及时出具书面处罚书，执法部门可能已将案件信息录入系统，此时虽无正式处罚决定，但案件状态可能标记为“待决定”或“调查终结”。这种情况下，记录可能存在于内部系统，但对外不产生法律效力。

3. 特殊情形下的记录留存：

   • 刑事案件衔接：若违法行为涉嫌犯罪，公安机关可能先以行政案件立案调查，调查过程中采集的信息会同步至刑事案件系统。即使未出具行政处罚书，刑事案件系统仍会留存相关记录，作为后续刑事立案或侦查的依据。
   • 行业黑名单或信用系统：部分行业（如金融、交通）或地方信用系统可能将未处罚的违法信息纳入“不良记录”或“预警名单”。例如，交通违法未处理可能影响驾驶证年审，金融违规未处罚可能影响个人征信。这类记录虽非行政处罚，但可能对个人权益产生实质影响。

法律建议：

• 核实记录存在性：若担心存在未公开的违法记录，可向当地公安机关或执法部门申请信息公开，要求提供个人违法记录查询结果。根据《政府信息公开条例》，公民有权查询自身行政处罚信息。
• 及时处理违法事项：若已接到执法部门通知但未收到处罚书，应主动联系执法部门确认案件状态，避免因拖延导致记录留存或程序升级（如从行政处罚转为刑事立案）。
• 关注信用影响：若涉及行业黑名单或信用系统，需了解具体纳入规则和消除条件。例如，部分地方规定，交通违法未处理满一定期限后，记录可能自动消除或可通过参加培训消除。

总结：未出具处罚书不意味着绝对无记录，需结合案件阶段、行业规定和信用系统综合判断。若有具体案件或担忧，可直接向我咨询，我会结合案情和当地规定提供详细分析。