Правильно: с Крита. Предлог из антонимичен предлогу в, предлог с – предлогу на. Правильно: на Крит (на остров), поэтому с Крита. Ср.: в Грецию – из Греции.

С названием Пхукет чаще употребляется предлог на (очевидно, поскольку это остров), однако и предлог в довольно частотен (возможно, поскольку это еще и провинция, а также город).

Сербское мужское имя Коста склоняется: в родительном — Косты, в дательном — Косте, в винительном — Косту, в творительном — Костой, в предложном — о Косте. 

В справочнике Д. Э. Розенталя сказано следующее.

При составных числительных, оканчивающихся на один, сказуемое, как правило, ставится в форме единственного числа, например: Двадцать один делегат прибыл на совещание; …Было подано сразу тридцать одно заявление (Шолохов). Форма множественного числа в данной конструкции возможна по условиям контекста, например: Двадцать один делегат встретились за круглым столом (сказуемое встретились указывает на взаимное действие, которое выражается формой множественного числа); За всё уплачено 92 681 рубль (при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции); Двадцать один студент явились на экзамен (разговорный вариант, влияние тенденции к согласованию по смыслу); Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке (влияние придаточного предложения с союзным словом которые в форме множественного числа).

Таким образом, верно: 21% уже забронирован. Допустимо: 21% уже забронировано.

«Почта России» – официальное название организации, оно пишется в кавычках с родовым словом и без него. Верно: Для обеспечения доставки корреспонденции «Почтой России» прошу Вас выдать под отчет денежные средства.

Вариантов целых три: заплесневший, заплесневевший и заплесневелый.

...Была подвергнута уничтожению путем зарытия в яму - острый "канцелярит". То же самое можно сказать проще: была уничтожена - зарыта в яму.

Запятая не ставится. Слова онлайн и позвонив по телефону выступают здесь в роли однородных обстоятельств.

Вы правы, здесь лучше поставить двоеточие (вариант с запятой не ошибочен, но менее желателен).

Запятая нужна, чтобы закрыть придаточную часть (что произошло с Вами на прошлой неделе), за которой следует союз и, соединяющий однородные сказуемые должна разобраться и составить.

В этом случае нужна большая буква.