Can evergreen shrubs be cut back in the fall?

We have inherited a home where the shrubs(holly, hemlocks) are twice the size they need to be. In order for contractors to access the gutters and windows, we need to trim them back significantly. Is there a proper way to proceed with this, without harming them? We live in the northeast, so temps are in the 20-40's.