`two atatutory declarations...` ですが、2人の関係を証言する家族、友人、知人からの手紙です。以前は公証とまでは書いていなかったのですが。ちょうど国外申請のマニュアルを見ていて、これに関連する記述を見つけました。
Testimonials by parents, family members, relatives or friends and other interested parties about the nature of the relationship and whether the couple present themselves to others as partners. Statements in the form of statutory declarations are preferred.
http://www.cic.gc.ca/manuals-guides/english/op/op02e.pdf、p.19
"preferred" なので、絶対に公証が必要というわけではなさそうです。実際、私も1年ほど前に出した書類では公証なく通りました(名刺と会社、クリニックのパンフレットは添付しました)。
上のマニュアルは、コモンローの証明について詳しく書いてあるので、目を通されるといいと思います。