You mentioned it correctly. Solution to this problem is "marriage certificate". In marriage certificate you should include your wife current name and her before marriage. This will be the authentic link to both the names. Sooner or later you have to do this because once you come to Canada, you...