My answer to your question:
1) 联邦好还是安省好，得根据情况看，各有利弊。前者基于联邦法，后者是安省法。联邦注册的公司可以以公司的名字在加拿大任何省份和特区经营，在安省经营只需加注即可。而安省有限公司申请了Extra-provincial license后也可在外省经营。前者对取名和保护较严，全加范围有效。后者则对取名和保护较宽松，管辖权只及安省。另外对BOD构成要求也不同。我以前有回过一个帖。这里不详细讲了。
2）请会计师注册费用是大约100元labor fee, 其他费用都是for government的，随便找个小事务所问一下就成了，网上也是可以搜到明码标价的。
3）请会计师报税费用不好说，一般喜欢做整套服务，起价可以是99，均价是450 for incorporation tax.
4）遵纪守法的带A的会计师都不错，我找的是一个西人CA，40 年从业经历，是E&Y的一个前身叫Arthur Young/Clarkson Gordon 的Senior manager出身，然后自84年起开始做自己的practice firm, 服务对象针对小于50人的小公司。我是他的“Sales”hehe. 愿意的话可以找我，其他的会计师没找过，不好推荐，但华人小报上是很多的。你可以打电话然后自己判断。