Public service union pledges 'fight of our lives'