Год после службы в рядах ВС РФ - есть ли записи о прежних заявлениях в милицию и как избавиться от их влияния на трудоустройство?

На данный момент прошел год с момента службы в рядах ВС РФ. До службы на меня дважды писали заявление в,тогда еще, милицию, но до суда дело не доходило. Сейчас при устройстве на работу служба безопасности данной фирмы отказала мне. Причину объяснили приводами в Милицию. Вопрос: могли ли данные факты где - либо зафиксироваться, как это выяснить и возможно ли от них избавится? Заранее спасибо.