How to find a good name for your business?
I found Namelix to be useful as it offers free AI-generated names and each name comes with multiple design ideas that can also help you envision how your name/brand will look if chosen.
How to check if the name chosen in the first step is already trademarked?
I found TradeMarkia to be a good resource for this as it searches through multiple databases to check if the name is already trademarked or not and if there is one filed and in process. It can help you save yourself from the additional hassle and legal issues in future.
Where to incorporate?
You can incorporate it manually or have someone else do it for it.
Manually
To do it manually watch the video on the benefits of incorporating and read the process to incorporate in Canada including guidelines and fees.
Automatically
To have someone else do it for you I found this company, founded.co, that has upfront flat-rate fees and is super easy to go through it and file your incorporation.