Payroll processing company Workday said on Wednesday it will cut around 1,750 jobs, or 8.5% of its current workforce, as it grapples with competition and an uncertain spending environment.