Pima County Sheriff’s Department fired Tuesday a deputy who was accused of sexually assaulting an employee off-duty.