Об изменении падежной формы существительного в этом случае говорить не приходится. Еще в «Толковом словаре живого великорусского языка» В. И. Даля указывалось, что слово согласно сочетается с существительными в форме дательного падежа. Вот фрагмент словарной статьи: «Согласно с чем или чему, на основании, вследствие, отвечая чему». 

Цифры придают тексту деловой вид, поэтому такое написание вполне возможно в изданиях деловой и научной литератур, но нежелательно в изданиях художественной и близких ей литератур.

Если имеются в виду индивидуальные названия спортивных сооружений, то в них первое слово должно быть написано с прописной буквы, ср.: ледовая арена и Малая ледовая арена для хоккея с шайбой.

Такая "этикетная формула" будет содержать в себе мощный инвективный (обличительный) стилистический импульс. Конечно, в строгой деловой речи это неприемлемо.

Слова "с уважением" пришли в наш речевой обиход как канцелярский штамп из англоязычной деловой речи.

Да, названия спортивных команд заключаются в кавычки (в заголовке тоже).

Написание без кавычек (по аналогии с топонимами) корректно.

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

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

Написание числительного в цифровой или словесной форме зависит от типа текста. Приводим основные рекомендации.

В изданиях художественной и близкой ей литератур рекомендуется все числительные писать прописью, поскольку цифры придают тексту деловой вид.

Как исключение цифровая форма предпочтительна в следующих случаях:
1. Когда требуется имитировать документы, письма, вывески, поскольку пропись в них маловероятна и будет нарушать их «подлинность».
2. Когда в авторском тексте (не в прямой речи) приводятся номера домов, учреждений и т. п. и необходимо передать их в том виде, в каком они предстают на бланке, вывеске и т. п.
3. Когда в прямой речи встречается сложный номер и стремятся упростить его чтение.
4. Когда стремятся подчеркнуть (иногда иронически) особую точность чисел.

В изданиях деловой и научной литератур цифровая форма более уместна, особенно в следующих случаях:
1) если однозначные числа (даже в косвенных падежах) стоят в одном ряду с дву- и многозначными: серии из 3, 5, 12 упражнений;
2) когда однозначные целые числа образуют сочетания с единицами физических величин, денежными единицами: 7 кг., 7 руб.;
3) для многозначных целых чисел цифровая форма в подавляющем большинстве случаев является предпочтительной.

Словесная форма чисел рекомендуется в изданиях деловой и научной литератур, если однозначные числа стоят в косвенных падежах (не при единицах величин, денежных единицах), напр.: оборудовать лабораторию четырьмя мойками (не 4 мойками) или если количественное числительное начинает собой предложение: Пять станков размещают (не 5 станков размещают).

См.: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.