怎么样才会留下违法记录，没有行政处罚决定书会有违法记录吗？

既然没有行政处罚决定书会有违法记录的顾虑你完全可以打消，因为如果没有处罚书和调解书，这个是不能归入档案记录的。行政处罚是指行政主体依照法定职权和程序，对违反行政法规范但尚未构成犯罪的相对人，给予行政制裁的具体行政行为。行政处罚是行政制裁的一种形式，具有行政处罚权的行政主体为维护公共利益和社会秩序，保护公民、法人或其他组织的合法权益，依法对行政相对人违反行政法律法规而尚未构成犯罪的行政行为所实施的法律制裁。行政主体在法律特定的行政管辖权内，对尚未构成犯罪的有一般违法行政的管理相对人（被管理的组织或自然人），依法所作的一种制裁。制裁的目的是为了维护社会治安和社会秩序，保障国家的安全和公民的权利。