莫名其妙在派出所多出犯罪记录。 今天去辖区派出所开自己无犯罪记录的证明，但是却被查出是“纠纷当事人”无法开证明。事件的登录时间为2012年11月，事情是斗殴打人，登录地点是另一个派出所。可是12年当时我正在另一个城市当义务兵，根本就不在本市更不可能参与这种事。管区民间让我去找记录的派出所，去里那个派出所又说所长不在没法处理。

问题1、出现这样的问题我该如何处理？
问题2、这样的记录对自己会有什么影响，能否消除，以后如何避免。
备注：参军2年，走的时候没有到派出所销户，13年底退伍才重新销户落户