结论前置：
- 若未收到处罚决定书但罚款已缴纳，仍可能存在违法记录，具体取决于执法程序是否合法、记录是否已上传系统；
- 若执法程序违法（如未出具决定书），可主张撤销记录或申请行政复议/诉讼，但需提供证据。
详细分析：
1. 违法记录的生成逻辑
根据《行政处罚法》及相关规定，行政机关作出处罚决定时，必须出具书面处罚决定书（载明违法事实、依据、罚款金额、救济途径等）。若未出具决定书，但罚款已被收取，可能存在两种情况：
- 程序违法但记录已生成：部分执法部门可能先收罚款后补手续，或系统自动生成记录（如交警现场处罚未打印决定书但数据已上传）。此时，违法记录可能已存在，但程序不合法。
- 程序违法且无记录：若执法部门未将处罚信息录入系统，则可能无记录，但这种情况较少见（因罚款需入账，系统通常要求关联处罚信息）。
关键点：违法记录的生成不完全依赖是否收到纸质决定书，而取决于执法部门是否将处罚信息录入系统。
2. 未收到处罚决定书的法律后果
根据《行政处罚法》第59条，行政机关未出具书面决定书的，属于程序违法，处罚可能被撤销。具体影响包括：
- 对个人信用/记录的影响：若记录已生成，可主张因程序违法而撤销（需通过行政复议或诉讼）；
- 对罚款合法性的影响：未出具决定书的罚款可能被认定为“未依法处罚”，可要求退还（但实践中退还难度较大，需结合具体证据）。
3. 用户应采取的措施
- 核实记录是否存在：通过“信用中国”“交管12123”等平台查询个人违法记录；
- 固定证据：保存缴费凭证（如转账记录、收据），若无决定书，可要求执法部门出具书面说明；
- 主张权利：若记录存在且程序违法，可向作出处罚的机关申请复核，或向上一级机关申请行政复议，亦可直接提起行政诉讼。
总结建议
未收到处罚决定书不意味着无违法记录，但执法程序违法可能成为撤销记录或主张权利的依据。建议用户优先通过官方渠道查询记录，并保留缴费证据，必要时通过法律途径解决。如有进一步疑问，可直接向我咨询具体操作流程。