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

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

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

Если это деловой документ, то лучше так: Просим рассмотреть вопрос об увеличении численности сотрудников юридического и экономического отделов.

Употребление наклонной черты между союзами правилами правописания пока не регламентируется. В деловой речи предпочтительно использование скобок (напр.: Краткое перечисление основных помещений и (или) оборудования...). 

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

Слово устав пишется с прописной буквы как первое слово полного названия в текстах любых стилей и жанров, напр.: Ус­тав внутренней службы Вооруженных сил, Устав гарни­зонной и караульной служб Вооруженных сил, Устав СНГ, Устав ООН, Устав Пермской облас­ти. Не в начале названия: Морской устав (ист.), Сту­дийский устав (церк.), Транс­портный устав железных до­рог РФ.

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

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

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

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

Оба варианта корректны. Цифровая запись порядковых числительных более характерна для деловой речи. 

Слова с уважением в приведенном контексте не требуют обособления, но и ошибкой такое пунктуационное оформление считать нельзя (поскольку слова с уважением принято обособлять в деловой речи в заключительной части писем - в подписи).