A.  Sheiks, Princes, Dukes and Duchesses, Prime Ministers, Ambassadors, Presidents, etc. all have different titles and correct salutations vary from country to country. Whenever possible, research correct forms of address for greeting and introductions before your guest arrives. When in doubt, ask them or, the "mutually respected third party" how they prefer to be addressed/announced.  Whichever way they prefer, do so with warm and sincere eye contact.

Also, it may not always be their spouse traveling with them... (think: French President Francois Hollande, Mitterand, etc.,) which you may be able to learn in advance. Be careful! When in doubt, do err on the side of formality. Finally, use utmost discretion when invited to address clients and dignitaries informally by their surname, particularly in front of (their) staff and in public arenas. 

Note: in business, women are always "Ms." unless they let you know their preference. Therefore, "Mrs. Anderson" may be married however, in business, you would always address her as "Ms." Anderson, unless she indicates otherwise. Make a note for others to know this preference.    

Remember, "Miss" is reserved for young women under 12.

Reminder: never refer to any woman over 30 as "Ma'am" unless there is a regional application, i.e. the Deep South.  Correct:  "Madame," said with an inflection, and a smile! 

Mademoiselle (Mlle.) and Master are typically reserved for children under 12 years of age. 

*Be aware of proper name pronunciations.  Practice saying names so you are fluid.  Don't rush to get through them, particularly a challenging name.  Use their name frequently when greeting, during conversation and bidding farewell.