本人去年入职南方航空公司，入职前己于户籍派出所开具了无犯罪记录证明

本人去年入职南方航空公司，入职前己于户籍派出所开具了无犯罪记录证明，但今年初公司通知查到本人于2010年2月10日有行政违法记录（参与赌搏）过不了政审，本人确认不存在此事实，那时本人还在广州市轻工技工学院就读，并可得到校方政审部门证实已开具证明，本以为将证明提交就可以拔乱反正，但公司说这样无效，他们只认网上记录，要求我自己想办法将网上记录消除才可以。到此我无计可施...无办法了。首先我无法睇到网上记录的具体内容，也不知属什么部门管辖，不知应到何部门办理及申诉，公司又不肯提供记录及指明办理的途径，在此恳请决律咨询援助，谢谢。