The Internal Revenue Service had to hire over 2,000 employees after reducing its workforce last year by nearly a third, according to a new report.