The Justice Department’s pardon attorney was fired one day after refusing to recommend restoring Mel Gibson’s gun rights due to his domestic violence conviction.