1. Между нарицательными именами существительными, сочетание которых выполняет определительную функцию при имени существительном, пишется тире: Система человек — машина; Отношения учитель — ученик; Проблема рыночные отношения — социальная справедливость. 

2. Если сочетание является официальным названием, то кавычки и заглавная буква уместны, ср.: Статья В. А. Сухомлинского «Педагог — коллектив — личность».

Оба варианта возможны, однако первый (Внимание, партнёры!) может быть воспринят как более грубый. Слово партнёры в качестве обращения к коллегам обычно не используется само по себе — к нему следует добавить, например, слово уважаемые. 
Второй вариант (Вниманию партнёров!) является официальным и подходит для начала письма или поста.

См. § 202 "Правил русской орфографии и пунктуации": С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас…, Сообщаем Вам…; в ответ на Ваш запрос…

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

У нас есть встречные вопросы. Названия районов, которые Вы перечисляете - это официальные наименования? Или это устоявшиеся "народные" самоназвания? Понятно, что "Хлопка" - это именно народное название. Вы планируете использовать именно его?

Прописная буква в любом случае нужна. В случае условных названий нужны и кавычки: "Азия", "Ярмарка", "Черемушки".

При обращении к одному человеку Вы пишется с большой буквы только в текстах определенных жанров (это личные письма и официальные документы) в тех случаях, когда пишущий хочет подчеркнуть уважительное отношение к адресату. Такое написание не является строго обязательным, ведь уже само обращение на вы – признак уважительного отношения к человеку.

У названия этого государства два варианта произношения: Катар (официальный) и Катар (общепринятый). Соответственно возможны варианты (и они фиксируются словарями) катарский и катарский. Словарная статья в «Проверке слова» исправлена в соответствии с данными 4-го издания «Русского орфографического словаря» РАН под ред. В. В. Лопатина и О. Е. Ивановой (М., 2012).

Возможно, Ваш коллега использует обращение господа в ироническом ключе.

Действительно, это обращение не всегда уместно даже в деловой речи, только в особенно официальных случаях. А в примерах, которые Вы привели, не полностью соблюдается и стилистика деловой речи: обращение господа контрастирует с разговорными оборотами (например: ...какие-то непонятные задачи просроченные стоят).