The bodies of two women were found during separate wellness checks Sunday as parts of Quebec were left without power with deep cold and snowfall setting in.