Правильно: экспресс-почтой. Первая часть сложных слов экспресс... присоединяется дефисом.
Директор департамента развития эквайринга
ООО «Америкэн Экспресс Банк».
Правильно: экспресс-замена. Первая часть сложных слов экспресс- пишется через дефис.
Если речь идет об острове, правильно: на Тринидаде. Но с названием государства Тринидад и Тобаго используется предлог в.
В словаре Е. А. Левашова «Географические названия» (СПб., 2000) Тринидад и Тобаго рекомендовано согласовывать по мужскому роду.
Поскольку фамилия сопровождается двумя именами, мужским и женским, верно: Алан и Энн Смит.