没有收到行政处罚书并不意味着就没有违法记录。是否留有违法记录，取决于具体的违法行为、相关法律规定以及执法程序的实际操作情况。以下从几个方面进行详细分析：
一、行政处罚决定书与违法记录的关系
常规情况：
- 行政处罚决定书是行政机关对违法行为人给予行政处罚的正式书面文件。在正规执法程序中，行政机关作出行政处罚时，通常会出具行政处罚决定书，并将相关处罚信息进行记录存档。
- 如果未收到行政处罚决定书，一般情况下可能确实不存在经过法定程序认定的违法记录。但这并不绝对，因为还存在其他特殊情况。
特殊情形：
- 已违法但未处罚：即使行为人实施了违法行为，也可能因法定不予处罚的情形（如违法行为轻微并及时改正、无主观过错等）而未收到行政处罚决定书。然而，这并不意味着违法事实不存在，执法机关内部仍可能有相应的案件记录。
- 处罚程序瑕疵：在某些情况下，由于工作疏忽或程序不规范，行政机关可能未出具行政处罚决定书，但实际上已经采取了处罚措施或记录了违法情况。这些记录可能在执法系统中得以体现。
- 其他记录载体：除了行政处罚决定书外，执法过程中的检查笔录、询问笔录、视听资料等也可作为认定违法的证据。这些材料若被相关部门用作认定违法的依据，则即使没有行政处罚决定书，也不能否定违法记录的存在。
二、查询违法记录的方法
为了准确了解自己是否有违法记录，建议向相关部门进行查询。具体方法如下：
交通违章行为：
- 可向当地交警部门咨询，通过查询交警部门的系统来了解自己是否有交通违章记录。
其他类型违法行为：
- 根据违法行为的性质，可向当地的公安机关、法院或其他相关部门进行咨询。例如，涉及治安案件的，可向公安机关治安管理部门查询；涉及行政处罚的，可向作出处罚决定的行政机关或其上级机关查询。
注意地区差异：
- 不同地区和部门对于违法记录的处理和保留方式可能有所不同。因此，在查询时需注意了解当地的具体规定和操作流程。
三、法律建议
保留证据：
- 如果您认为自己可能存在违法记录但未收到行政处罚决定书，建议保留与违法行为相关的所有证据，如现场照片、视频、证人证言等，以备不时之需。
及时查询：
- 建议您定期向相关部门查询自己的违法记录情况，以便及时发现并处理可能存在的问题。
咨询专业律师：
- 如果您对查询结果有疑问或需要进一步的法律帮助，可以直接向我咨询。作为专业律师，我将根据您的具体情况提供有针对性的法律建议。
综上所述，没有收到行政处罚书并不等同于没有违法记录。为了准确了解自己的违法记录情况，建议您向相关部门进行查询，并遵循当地的具体规定和操作流程。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。