The best time for moss removal in Portland and its surrounding areas is during the drier seasons, typically late spring or early summer, and early fall. This timing is ideal as it allows for the roof to dry completely after treatment, which is essential for the effectiveness of moss removal methods.