This depends .. how do you want to play the game ...
You can go to the board's website ... they want a letter and then they'll send you a questionnaire. And they send a questionnaire to the issuing authority. Most of the ? in the questionnaires are not mandatory and are irrelevant.
The process will take about 6 mo to 9 mo for the appeal to the board.
Do you own a handgun now? This opens up another argument.