Make sure whoever you hire checks your plywood decking before installing the new stuff! A lot of cheap guys just slap new shingles over rotting wood.

Remember when I left mine on and my face shriveled up?

It's like that everywhere. The fix is usually staring you in the face, but we're too busy looking for a harder answer.