Is there any way that I can check to see if my criminal history will prevent me from obtaining a concealed firearm permit BEFORE I go through the whole process of applying?

Yes. You can come into the BCI office or call by phone and ask to speak with one of the investigators. If you explain to the investigator what type of problem you have had, he can give you a good idea whether you qualify for a concealed firearm permit or not.

Utah Bureau of Criminal Identification
3888 West 5400 South
Salt Lake City, Utah 84118