Marriage certificate, on its own, might not be sufficient to act as a legal change of name document. Get a notarized affidavit declaring that the same person has multiple name variations across multiple documents along with self-attested copies of those documents showing the different variations...