Запятую после слов с уважением принято ставить, это связано с европейской эпистолярной традицией.
Правильно: бутылка красного бордо...
Правильно со строчной.
См. раздел Обстоятельство, способы его выражения в учебнике Е. И. Литневской.
Верно: Вся Россия скорбит вместе с Кемеровом.
Верно: ...планом, изложенным... и согласованным...
Мекка в переносном значении 'место, являющееся центром посещения людьми, благодаря своей известности, каким-либо особенностям и т. п.' всё равно пишется с большой буквы: Мекка для туристов.
Выбор предлога зависит не от слова привет. Предлог из антонимичен предлогу в, а предлог с – предлогу на. Мы говорим в Хабаровск, поэтому: (привет) из Хабаровска; но на Камчатку, поэтому: (привет) с Камчатки.
Правильно: Работа с документами, поступающими на рассмотрение руководителю.
Возможно: оплата при помощи электронного кошелька.