I would challenge their decision, it is simple and can be done at the sheriff's department. If you know for a fact that you have never been convicted of that charge then it will not be possible for them to prove that you have and you will then be issued your chl.
