Mosses have a natural anti-freeze that allows them to survive extreme cold, they can however become encrusted in snow and ice, which would impede collection. In general, mosses can be collected year round, it is only the conditions and presence of ice that will complicate things. There are many species that can grow on stone, some of them may be easy to remove even when temperatures are below freezing.