3 roofers based in Forest Lake do roof replacement, and 9 more within 15 miles do too. The best reviewed: Custom Remodelers (4.4 from 2094 reviews), Professional Exteriors Inc. (4.9 from 204 reviews), One Nation Exteriors LLC (4.9 from 179 reviews).
In Forest Lake, ask City of Forest Lake, at City Hall or online about permits before the work starts. Every roofer here says on their own website that they do roof replacement. Call two or three and get written quotes to compare.