Да, это сочетание плеонастично, т. к. привилегия — исключительное право пользования чем-либо, предоставляемое кому-либо в отличие от других. Тем не менее сочетание это встречается и в публицистике, и в художественной речи, ср.: Валерия рассуждала с такой убежденностью, точно ей была дана исключительная привилегия знать и объяснять, что делается на небесах (М. Н. Волконский. Гамлет XVIII века. 1903); Но создание новой культуры — исключительная привилегия Советской власти, ленинской национальной политики («Химия и жизнь». 1969).

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

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

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

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

Пожалуйста, обратитесь к электронным словарям, размещенным на нашем портале.

Для постановки запятой и вообще какого-либо знака препинания здесь нет оснований. 

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

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

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

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

Верно: надела ему теплые носки.

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

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

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

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

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

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