איך אפשר לבטל רישום פלילי כדי לקבל רישיון לנשק?

רק בס"ד סיימתי את שירות הצבאי הקרבי ברצוני להתחיל לעבוד בשירות ביטחון ויש צורך באישור לנשיאת נשק היות ויש לי רישום פלילי במשטרה איני זכאי לקבל את האישור. רישום פלילי היה לפני 6 שנים. בגלל הרישום הפלילי אין אני זכאי לקבל רישיון להחזיק בנשק אך כאשר שירתתי בצבא הרישום הפלילי לא הפריע. כיצד אוכל לבטל את הרישום? מה עליי לעשות?