Concerns over a possible roof collapse due to heavy snow prompted the evacuation of the Dedham Mall on Providence Highway early Monday, fire officials said.