Paws Humane Society is set to hire more than two dozen new employees and improve pet care at the former Columbus Animal Care & Control.