It makes no difference whether you take them all off at one go, or change them one at a time, or whatever order you change them in. The notion that un-stringing/stringing puts damaging stresses on a guitar is widely-held, but it's a complete fallacy.
Ask any luthier.