When should I get it? — Short answer:

Depends on your organisational needs. You’ll certainly need payroll from the start (although for smaller numbers an outsourced service would be easier – until about 20 employees), and probably HR software at the 50-employee plus mark.