I’m from Montreal, I’d be happy to chat.
For the “finding the gigs part” it’s pretty much identical as any other city I’ve been to around the world: Have a website with demos, Attend industry events, network and build relationships
It will take some time since you’re starting a brand new network from scratch.
One thing I learned recently (i wish I’ve known before) is that Canadian production companies get financing from 2 funds: Federal (Canada) + Provincial (The province you’re in) for hiring people. If they hire a composer from another province, they can only get the federal one, but won’t get the provincial financing part.
In other words, if there’s a film being produced in Toronto: unless a production or director absolutely want me and are willing to lose money, they would rather hire someone else who’s from Ontario and pays their taxes in Ontario to get their tax credits.
Another thing to know: Quebec’s demography is only 8.4 million. Therefore, French-Canadian productions have a smaller market and budget, including the composer salary.
English Canada has the advantage of working in English, therefore, bigger budgets since they can export their productions all over the world and recoup their investments.
Composers and other crew members have to have a CAVCO number (which I think requires you to be a Canadian citizen) https://www.canada.ca/en/canadian-heritage/services/funding/cavco-tax-credits.html
If I was to look for a place to stay, I would look at Toronto (Ontario) or Vancouver (British Columbia)
Hope this is useful