Marriage certificate isn't sufficient documentation, in itself, to be a valid 'legal' change of name document. If you have legally changed your name after marriage, you would already have the required documentation and you can submit that. If all you did was adopt your husband's surname for certain documents while on other documents you continue to retain your maiden surname, that might work in certain countries but it wouldn't work in Canada. You'll have to either get your name legally changed as per the policies in force in your country (this would require you to get your name changed on each of your documents so that you will end up with a revised set of documents, all of which will be in your new name) or get a notarized affidavit prepared which declares that it is the same person with multiple names appearing across various documents and proves this by attaching those documents as reference (these documents would naturally include marriage certificate, passport, birth certificate etc).