The Tauntaun beast

Organisms, and probably that kind of beast that Luke Skywalker cuts open and uses for a sleeping bag to survive the cold.

As someone else said, there is La Maison du Père that provide (almost) free shelter.
Otherwise, there are provincial, municipal and private orgasms that help as they can with some services for reinsertion. Like the "L'Itinéraire" magazine.
The SPVM (police department) are also there to help during interventions with people with mental illness, in crisis, or to give references for some government's services. During great cold they are often outside to distribute goods and coffee. They don't just give fines.