Who is the builder sub-contracting the work to? THere are companies that do nothing but gutters. THere are also siding companies who handle the gutters.
No need for s econd mositure barrier which is what the paper-face is. Just roll out unfaced insualtion atop the existing. Or, as an option, rent a blower and use loose-fill insulation.