Providers said demand for services in the area has more than doubled, citing the cold and lack of available shelter space. They fear this winter could be deadly.