It may seem odd, but etiquette would be: "The Reverend Mr and The Reverend Mrs. (Surname)."
This was not a problem until recent times, since the place of leadership in the church was always considered to be a man called by God. The reasoning still is prevalent in many church circles and some denominations are split over the appropriateness of having women as pastors. This stems from the instructions (1 Timothy 3:2; Titus 1:6) for qualifications of pastors, among other requirements, he is to be "the husband of one wife," never being stated the other way as a wife with one husband, nor indicated anywhere in the days of the New Testament church.
You could address it to Reverend and Reverend Smith. The alternative would be the Reverends Smith.
Call her Mrs Reverend
An envelope should be addressed to "The Reverends John and Mary Doe" An acceptable alternate would be: The Reverends, Mr & Mrs John Doe"
The Revds John and Mary Smith
Addressing a husband and wife who are both Reverends: Reverends John & Jane Doe.
Mr & Mrs James Angstrom Jr.
Major and Mrs . . .
You write “Dr and Mrs. Smith”
Addressing letter for a husband and wife team:Mr. & Mrs. John DoeDrs. John and Jane DoePastors John and Jane DoeManagers, John and Jane Doe
If the Pastor who is the third and not a Junior is the only Pastor then you address him and his wife: Pastor & Mrs. John Doe. If all three were Pastors then you would address the letter as: Pastor John Doe,III & Mrs. John Doe.
You would use the first name of the husband and the first name of the wife. This is how you address a Japanese married couple through a letter.
Please be more specific about their professions. We DO want to help.