Union representatives for Germany’s nearly three million public service workers began mediation talks today with federal, state and municipal employers in the hope of reaching a deal to head off the first full-scale strike in a decade.