Правильнее сказать, что это тавтология. Тавтология (от греч. tauto – то же самое + ...логия) – это употребление в пределах одного или соседних предложений однокоренных или близких по звучанию слов. Плеоназм [от греч. pleonasmós – излишество] – это повтор смыслов, выраженных разнокорневыми словами. Окружающий вокруг – это тавтология, а, например, памятный сувенир – это плеоназм.

В справочниках запрета на конструкцию «П, — а, — п», — а. нет, как нет и соответствующих примеров. Вряд ли предложение, построенное по этой схеме, будет удачным.

Предпочтителен первый вариант. 

Сочетание не спеша представляет собой пограничное явление. По форме это деепричастие, по функции — наречие. Как наречие не спеша охарактеризовано в «Русской грамматике» 1980 г. В правилах орфографии оно часто включается в перечень деепричастий (как форма глагола):

Отрицание не пишется раздельно в следующих случаях.

1. Со всеми формами глаголов (кроме полных причастий; о них см. § 150):

а) с инфинитивом и спрягаемыми формами, напр.: не знать, не знаю, не знаете, не знал, не знали, не торопишься, не торопимся, не торопись, не нравится, не повезло;

б) с краткими формами причастий, напр.: не использован, не накрахмалено, не откупорена, не разработаны, не закрыто, не занят, не выпито;

в) с деепричастиями, напр.: не желая, не отвлекаясь, не спеша, не шутя, не успев, не встретившись.

(Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М. Любое издание)

Пунктуация верна. 

Вы правы, конечно. Преложение некорректно. 

Написание зависит от значения. Форма навешанный образуется от глагола навешать, навешенный от навесить. См. также словарные статьи навешанный и навешенный в информационно-поисковой системе «Орфографическое комментирование русского словаря».

Вы правы, в глаголе понимать и в производном от него существительном понимание (именно это существительное входит в задание) корень с чередованием. См. соответствующую словарную статью в информационно-поисковой системе «Орфографическое комментирование русского словаря».

Слово парагон включено в академический «Русский орфографический словарь» как название шрифта и медицинского препарата (см. словарную фиксацию). Толковые словари зафиксируют слово, если для этого будут лингвистические основания. Прежде всего слово должно стать более или менее употребительным в русском языке, и не только в узкой профессиональной сфере. Интересно, что в «Большом академическом словаре русского языка» описаны слова парагонит и парагонитовый: 

Парагонит, а, м. Спец. Редкий минерал, натриевая слюда. Химический состав парагонита.

— Толль, Прилож. к слов. 1866: парагонит; Слов., иностр. слов 1937: парагонит. — От греч. <...> — вводящий в заблуждение.

Парагонитовый, ая, ое. Спец. Содержащий в себе парагонит. Парагонитовые сланцы. 

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

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