What should they say? (disregarding that prepending a salutation of "Dear" is a matter of English etiquette, and some customers may be offended if you do not include it.)

The Russians had this right, you could call anyone Comrade in almost any context and it was fine.