A Hall County Sheriff’s Office major was fired after investigators found he was getting paid for outside jobs while also collecting his sheriff’s office paycheck during the same hours, according to an agency news release Friday.