Это вставная конструкция. Она может выделяться скобками или тире с обеих сторон, выбор за автором.

Вставные конструкции (слова, сочетания слов, предложения) выделяются скобками или тире. Они содержат дополнительные сведения, замечания, уточнения, пояснения, поправки к сказанному; разъясняют, толкуют основную часть высказывания. В тексте вставной конструкции сохраняются все необходимые для нее знаки (запятая, восклицательный и вопросительный знаки, многоточие, двоеточие). Например: Валерия — так звали девушку, от тоски по которой я сбежал из деревни в Москву, — слушала меня, мечтательно глядела перед собой.

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

Прошло четверо офицеров, эффектно постукивая саблями, в нафабренных усах и в вымытых замшевых перчатках (А. Писемский).

Двое генералов еле держат огромное блюдо с русскими червонцами (Б. Садовский).

В углу мрачно веселилась компания серых офицеров — четверо лейтенантов в тесных мундирчиках и двое капитанов в коротких плащах с нашивками министерства охраны короны (Стругацкие).

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

«Практическая стилистика современного русского языка: нормы употребления слов, фразеологических выражений, грамматических форм и синтаксических конструкций» Ю. А. Бельчикова дает следующую рекомендацию: «При обозначении существительных мужского рода престижных должностей, званий, чинов, профессий предпочтительнее употреблять количественные числительные… Употребление в таких предложениях количественных числительных подчеркивает уважение говорящего к соответствующим званиям, должностям и т. п., к лицам, носящим такие звания, занимающим такие должности. Собирательные числительные в сочетании с указанными существительными возможны, во‑первых, в контекстах констатирующего характера, например в библиографических материалах… Во-вторых, собирательные числительные возможны в ситуации, когда высокопоставленное должностное лицо непринужденно рассуждает о событиях собственной жизни…» [2008, с.193].

В «Стилистике русского языка» А. И. Голуб указывается на недопустимость сочетаний типа трое министров, пятеро академиков в книжных стилях, так как «собирательные числительные не сочетаются с книжными существительными, тяготеющими к официально-деловой речи» [2001, с. 262].

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

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

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

Вопрос о постановке/непостановке запятой в этикетной формуле С уважением(,) NN весьма непрост. Никакой грамматической необходимости в постановке этой запятой нет. Однако она ставится по традиции, заимствованной из образцов англоязычной переписки. Необходимость постановки какого-либо знака в этой фразе ощущается носителями русского языка интуитивно, поскольку она по сути представляет собой неполное предложение, которое может быть развернуто, например, так: С уважением относящийся к Вам NN (в позапрошлом веке она звучала более витиевато и представляла собой полное предложение: Примите уверение в моем совершеннейшем к Вам почтении. NN).
В ситуативно неполных предложениях (которые, кстати, становятся все более употребительными в современной разговорной речи) обычно на месте пропуска значимых членов предложения ставится тире. Однако, поскольку выражение типа "С уважением NN" применяется исключительно как этикетная формула эпистолярного стиля, традицией стало графическое отделение частей такого предложения, что вполне заменяет собой знак препинания (то есть тире, но не запятую, которой в этой конструкции нечего отделять или выделять). Можно перенести подпись на строчку ниже или разместить фразу слева, а Вашу подпись справа на странице, например:

С уважением
Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Порядок "Фамилия И. О." соблюдается при именовании адресата в деловых документах. В большинстве остальных случаев принят порядок "И. О. Фамилия". См.  ГОСТ Р 7.0.97-2016 "Национальный стандарт Российской Федерации. Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов" (утв. Приказом Росстандарта от 08.12.2016 N 2004-ст) (ред. от 14.05.2018). 

Да, такое существительное может быть написано слитно с не- в соответствии с правилом: «Слитно пишется не с именами существительными, обозначающими лиц и выражающими качественный оттенок; такие существительные в сочетании с приставкой не- приобретают значение противопоставления: специалисты и неспециалисты, профессионалы и непрофессионалы, футболисты и нефутболисты, филологи и нефилологи. Например: Все непрофессионалы, нефилологи, могут об этом и не знать; Фирма приглашает специалистов и неспециалистов для работы в сфере обслуживания».

Например: Но Брюсов, этот мужчина в поэзии par excellence, этот любитель пола вне человеческого, этот нелюбитель душ, этот: правое — левое, черное — белое, мужчина — женщина, на такие деления и эффекты, естественно, льстился [М. И. Цветаева. Герой труда (Записи о Валерии Брюсове) (1925)]; Недаром же французы сложили песенку, в которой загадочно, но вполне убедительно оценивают разницу между любителями и нелюбителями путешествий [В. А. Каверин. Верлиока (1981)] и др.

Нормативными словарями зафиксированы только формы безделье и внимание — как основные и стилистически нейтральные варианты. Это вовсе не означает, что формы безделие и вниманье ошибочны — однако их употребление должно быть связано с особыми условиями. Например, в поэтических текстах и текстах разговорного характера вариант вниманье нередок: Благо̀дарю̀ за дѐтскиѐ стихѝ. / Не за̀ внима̀нье во̀все, за̀ терпѐнье [Б. Б. Рыжий. «Благодарю за все. За тишину…» (03.1996)]; Навлеку на себя поневоле пристальное вниманье: и кто-й-то это у нас там все ползает, чего-й-то он взялся красиво корячиться?! [Валерий Володин. Повесть временных лет // «Волга», 2011]  и т. п. Ср.: А уж потом погляжу между строк / (так, от безделия), / как они лягут тебе на зубок, / эти изделия [Б. Ш. Окуджава. «Красный снегирь на июньском суку…» (1979-1980)]. Иногда формы отглагольных существительных на -ение и -енье отличаются по значению. Например, обозначают процесс и продукт: варение (процесс) и варенье (продукт), копчение и копченье, соление и соленье и др.

Такой вариант оформления (и передачи) прямой речи неудачен. Следует перестроить фразу.

В поисках ответа на Ваш вопрос мы обратились к одному из крупнейших специалистов по фразеологии — Валерию Михайловичу Мокиенко. Вот что он написал: «Обнаружил, что и в классическом английском такого оборота нет. Нет даже структурно-семантической модели, по которой он создан. Если это американизм, то, во-первых, недавний, а во-вторых, это либо калька с другого языка, либо рождение индивидуально-креативное.

Посылаю Вам серию русских народных выражений, характеризующих нудятину:

• [это] долгая (длинная) канитель. Неодобр.; [это] долгая волынка. Неодобр. О длительном, нудном и скучном деле;
• заводить / завести бодягу. Говорить надоедливо, занудно, повторяя одно и то же;
• толочь воду в ступе; жевать мочалку;
• брить слона. Разг. Шутл. Заниматься долгим, нудным делом. Елистратов 1994, 52;
• театр карпиков. Жарг. мол. Ирон. или Пренебр. О чём-л. скучном, примитивном, малоинтересном. Никитина 1996, 208;
• сказка на салазках. Народн. Ирон. Длинная, скучная история. ДП, 411;
• катать вату. Жарг. мол. Шутл.-ирон. или Неодобр. 1. Выполнять однообразную, нудную работу. Вахитов 2003, 74. 2. Перм. Делать что-л. очень медленно, вяло и безынициативно. ППГ 2013, 19;
• с ним и молоко киснет. Народн. Неодобр. О человеке, нудно и однообразно рассказывающем что-л. Соколова 2009, 346.

Понимаю, что они не передают точный смысл интересующей Вас идиомы. Самое подходящее, мне кажется, Да я лучше посмотрю, как трава растет. Так говорил один мой друг, но нигде в моих источниках этого оборота я не нашел. Он был полиглотом, потому, может, и это калька».

При этом в англоязычной Википедии выражению Like watching paint dry посвящена статья, в которой говорится, что это англоязычная идиома, описывающая занятие как особенно скучное или утомительное. (Похожим выражением является watching the grass grow 'наблюдать, как растёт трава'.) Считается, что оно появилось в середине ХХ века и уже к концу века стало широко известно.