Running payroll is hard in any country, but perhaps especially so in Brazil thanks to consistently changing laws and extremely influential unions that make it significantly harder to get it right.