Tear-off and deck inspection
Full tear-off down to the sheathing is the Portland standard. Overlay (laying new shingles over old) is permitted by Oregon code in many cases but voids most manufacturer warranties and hides the deck damage that wet PNW winters reveal. A correct tear-off exposes the OSB or plywood sheathing, lets the installer probe for delamination from prior leaks, and gives you a chance to replace any rotten decking before the new system goes on. Plan for $80-$120 per sheet of replacement decking if rot is found.