How much pruning do they need? What shape and health are the
trees in? How old are the trees? What are your goals for this pruning cycle, and how much previous pruning have they had? How much pruning needs to be done over all? What types of fruit trees, scion varieties and rootstocks are they if known? What stage of budding are they? All these things can determine what type of pruning, how much, and when is ok to prune. You can definitely do deadwood, and potentially redundant crowded crossing branches, as those are things the tree typically won't miss at any point. I would also advocate that restoration or restructuring be done over several dormant seasons, keeping the overall prunings not to exceed 20% per year.