Well, if your wife is Canadian citzen by birth, then she will need her brith certificate or passport as a proof of her canadian citzenship. Also letters from professors, doctor, co-workers who know that know about ur relationship, also any greeting cards she got from anybody about the marriage...