ADP has acquired Celergo, a provider of payroll management services in 150 countries.