I like to echo on Shizzle's first point about registering. While the incorporation work should be done by a knowledgable person, registering for tax accounts are not complicated so if you want to save some bucks, you can consider DIY.
Also, I would encourage you and your wife to go independent contractor rather than employees. First of all, being employees defeat the whole idea of starting a business (as you have put it correctly). In addition, since you and your wife will be "incorporated employees", the Canadian tax rules will punish you for that, at least until your business is big enough to go into the exception rules. Also, if your "employer" is a foreign company there are tax considerations for them as well. So I think at this stage it is better to stay independent.
Just my $0.02 for now.