I know they install metal roofs on top of shingles, not sure if they will double shingle. Seems like a bad idea.
I'm about to have American weather tech do gutters, a ton of wood trim, vinyl siding and 2 sliding rear doors. Have been pretty good to work with so far. They also do roofs. They did my girlfriends parents house over 5 years ago and it looks great.