行政处罚决定书被撤销后，当事人的违法记录应当依法予以消除。撤销行政处罚的法律依据主要来源于行政处罚程序违法、事实认定错误、适用法律错误等情形。根据行政处罚法的相关规定，行政机关作出的处罚决定存在法定撤销事由的，上级行政机关或人民法院有权予以撤销。