Правильно: Майино платье.
Словари фиксируют слово бариста как существительное мужского рода. Поэтому нейтрально: главный бариста (независимо от пола лица). Ср.: главный врач. Согласование по женскому роду возможно в разговорно-обиходной речи.
Правильно: Туманный Альбион.
Корректно дефисное написание: гранд-мастер.
Правильно: Краснодарский и Ставропольский край.
Географическое название в функции приложения не склоняется, если род обобщающего нарицательного слова и топонима не совпадают: в поселке Лазаревское.
Допустимы варианты: поч-тальон, по-чтальон, почталь-он, почта-льон.
Верно: задолженность по пене. В дательном падеже слово пеня имеет окончание -е. Обратите внимание, что в значении 'штраф' это слово обычно употребляется во множественном числе, корректный вариант: задолженность по пеням.
При сочетании с субстантивированными прилагательными мужского рода предпочтительно употребление собирательных числительных: двое прохожих.