About to be Homeless for the first time

Hey guys, just figured I'd share my situation and see if anyone had any usefull tips or resources for me.

I am an anglophone who is newly in montreal as of a month ago. Unfortunately lost my remote job a few weeks ago and didn't have any savings, I also dont have any family left whatsoever. EI isnt an option as i dont have enough hours accumulated yet, and im not sure about assistance as im a new quebecer. Id also rather earn it myself. 30 Y/O male. I've been staying in Airbnbs for the last few weeks and it's got to the point where since I have no income coming in, that is no longer an option going forward. I know I'm not from here, but I honestly have nowhere else to go and montreal is a beautiful city. I do have a pretty good amount of experience in kitchens and construction, but getting off the ground is the hardest part. It's hard to work if you can't feed yourself or get a good night's sleep etc.

I'm not sure where I should even start, today is day 1 as of 11am that I'll be needing to find these resources. I've run through all my savings these past few weeks.

I am a clean cut, intelligent, kind man. I'm willing to work anywhere doing anything as long as they pay me, and my work ethic is solid. I'd rather not stay in a shelter but hey, beggars cannot be choosers. If anyone has any leads on work, day or long term is both fine. Leads on where someone can go for a good meal. Leads on a shelter that may be geared more towards the working class or that I'll feel safe at.

I'm completely in the dark here and the thought of sleeping outside and trying to stay warm scares the crap out of me.

• edit

I'm not looking for handouts or government assistance. I'm looking for leads on jobs, a good meal, and housing. My mom died 6 months ago and if you really think moving back to vancouver with nobody and nothing is a better choice well... like it or not I'm happy to be here and willing to work for it.