Moss should be removed when it is actively growing. Usually, it is spring or autumn, when the air humidity is quite high, and it often rains. Also, the temperature is relatively low at this time, so you can safely use any chemicals or natural remedies.