Is it possible to prove i have never been arrested?

governmnet agency says i was incarcerated after military seperation, i have never been arrested, incarcerated, charged with a crime