As previously posted by others I am not sure if you need the Stat. Declaration. I signed one for a friend of mine and his CL wife (I am a commissioner of oaths in Alberta), as they were required to provide it under CEC, they are applying for a PR separately, but have to disclose their relationship. For documents, they provided a photocopy of a lease (they were not required to provide an original under their PR applications).
Try to find out if you need a Stat Dec. first, if you do, and being in Bermuda, you may need to have it signed by a Notary Public and maybe even authenticated (as Canada is not a party of Hague Convention therefore all notarial documents must be authenticated by the proper governments in the country in which they are notarized) or a Canadian Consulate/Embassy may have a Notary Public at the Embassy/Consulate who can witness your signature, if they do, than no authentication would be necessary, as the Notary in an Embassy would be a Canadian. The USA consulates provide these type services at their foreign locations for a fee of $50 per documents, not sure if Canada does as well.
If you do need this document, than you will have to provide counterpart signatures, basically 2 copies of the same document, one signed by you in the presence of a Notary Public in Bermuda, and one signed by your spouse in Canada in front of a Commissioner of Oaths.
I think before you invest too much time, energy and money, try to find out if this is a document you really need.