违反无犯罪记录证明涉嫌伪造国家机关公文罪，因为无犯罪记录一般要国家机关开具，私人进行伪造，触犯刑法，处三年以下有期徒刑、拘役、管制或者剥夺政治权利，并处罚金；情节严重的，处三年以上十年以下有期徒刑，并处罚金。办理假的无犯罪证明行为属于违法行为，符合伪造国家机关证件罪的犯罪构成的，构成伪造证件罪。具体包括四个方面。1、该罪的主体是一般主体，即凡是达到法定刑事责任年龄、具有刑事责任能力的人均可构成该罪。2、该罪侵犯的客体是国家机关的正常管理活动和信誉；国家机关制作的公文，使用的印章和证件，是其在社会的一定领域、一定的方面实行管理的重要凭证和手段。任何伪造、变造国家公文、证件、印章的行为，都会影响其正常管理活动，损害其名誉。3、该罪在主观方面只能出于直接故意，间接故意或过失不构成该罪。