The service union Verdi has signed a collective agreement that results in massive cuts in real wages for public sector workers in the federal states.