The proper punctuation is a period following each, because each is considered to be an abbreviation, but nowadays no punctuation at all is becoming acceptable.
Punctuation after Ms is optional. ======================== I disagree. Punctuation following Mr and Mrs is becoming optional, but I would respectfully submit that it is incorrect to place a period after Ms, because Ms is actually a word and not an abbreviation (as are Mr, for Master, and Mrs, for Mistress).
You would say the male title first, but you need and in there. It should be Mr. and Mrs. John, and Mr. needs a period.
Dr. Smith and Mr. Smith separately..
No punctuation is required after the title Miss.Depending on your country, it is quite acceptable to have no punctuation after either Mr or Mrs as well. Australia, for example, no longer uses punctuation after titles.
Yes.
Yes
The Honorable and Mrs. (first name with middle initial, if any) Smith
Dr. and Mrs. Smith
Dr. and Mr. Smith.
The Honorable Judge Smith and Mr. Smith for the envelope and Judge Smith and Mr Smith for the letter.
The proper way to address that letter would be "Mr. and Mrs. John Doe."
The Mouses. Since Mr and Mrs Mouse are proper names, they would not be contracted to a different spelling in the plural.