Say there last name was "Smith" you would write Mr. and Mrs. Smith.
How about Mr. and Mrs.
Dr. Mary Smith and Mr. James Doe
Mr. and Mrs. James J. Doe If writing to him alone, the correct form would be James J. Doe, Esquire
Pastors George and Martha Maloney
Dr. [Husband's Full Name] and Dr. [Wife's Full Name]
Addressing a husband and wife who are both Reverends: Reverends John & Jane Doe.
Major and Mrs . . .
When addressing an envelope to the wife of a doctor who is not a doctor herself then and he is Dr. John Doe, then address the envelope to her as Mrs. John Doe or Ms. (Mrs.) Jane Doe.
Dear Mr. (name) and Mrs (name)
If the letter/invitation is primarily to the reverend but also her husband: Rev. Mary Smith and Mr. John Smith If the letter/invitation is primarily to the husband but includes the wife: Mr. John Smith and Rev. Mary Smith If it is strictly a business letter and not church related: Mr. & Mrs. John Smith
You can address a retired colonel as "Colonel (Last Name)" and his wife as "Mrs. (Last Name)" or "Colonel (Last Name) and Mrs. (Last Name)" in the salutation of a letter.
A baronet is addressed as "Sir", and his wife as "Lady". Exactly how to address the envelope is a little dicey , but "Sir John Doe and Lady Doe" would be acceptable, I would think.