Ceridian Payroll Customer Service Phone Number Phone Number of Ceridian Payroll is 1-800-729-7655 / 1-800-995-9935 / 1-800-525-5249. Ceridian provides advanced technology and reliable solutions in human resources and employee benefits. The company makes payroll convenient for each. Ceridian has been supporting the organizations effectively and handling their payroll for over eighty years.