You typically couldn't confirm a marriage using a letter. Instead, you would need your marriage certificate or license issued by a religious or government institution. Proof that your marriage isn't a "sham marriage" would typically come from an interview with you, your spouse, and people acquainted with the two of you as a couple.