By legal foundations, we mean items like a shareholders' agreement, sorting out IP rights, etc.
Incorporated for $200(ish) online with Industry Canada. Very simple process. To do our term sheet/NDA/employment agreements we turned to James Smith from Labarge Weinstein (Ottawa). Excellent startup lawyer who travels all over Canada. No upfront costs for the minor paperwork, he's into building longterm relationships.
Also take a look through their site, lots of information there for you.
The other stuff you mentioned come under Formation Services package (fixed fee) offered by most startup law firms - the fee for this generally ranges between $3K - $5K. And you can negotiate to defer this fee with most of the law firms, until one of these triggers occur - funding, or revenue, or exit.
$15,000 - incorporation, shareholders agreement, minor angel investment, and employment agreements.
anyone set up shop in both?