To build a shed in Kanata, if it is over 999 sq ft, you need to apply for a permit; otherwise, you donot need to apply for the permit but the shed needs to be built 2 ft inside your own boundaries..
The height limit for fence is 8ft, don't know the limit for shed or deck though.