For an expungement he would have the certifying paperwork. I thought SSN cleared up a lot also- mine go through in less than 30 seconds, but I do also have an 03 FFL which probably helps.