Cost and procedure for setting up a startup company

Hi, What are the steps to start up my idea in Canada as a foreigner? 1) Is there anywhere where I could get the steps and cost involved? 2) And once we start our company in Canada, do we have to be in Canada? If so, should we apply for some sort of visa? I live in Tehran by the way Best regards,