A human resources and payroll firm has opened a new headquarters in Evesham, under a lease arranged by brokers with Vantage Commercial.