Trade unions representing health workers, Gardai, soldiers and prison officers have joined forces to fight against Government cutbacks to frontline services.