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

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

Все приведенные примеры - это сложноподчиненные предложения с придаточными определительными. Подробнее об этом можно прочесть в учебнике Е. И. Литневской.

Если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы:

– Я же говорила. – Гордая мама подпёрла бока руками.

– День получки! – Сторож похлопал себя по карману.

Обратите внимание: второе предложение построено неудачно, т. к. глагол заметила воспринимается как глагол говорения.

Независимо от того, какому числу адресатов рассылается письмо, обратите внимание на обращение в начале документа. Если, например, "Уважаемый коллега" - то Вы с большой буквы; если "Уважаемые коллеги" - то вы с маленькой. Т. е. даже при массовой рассылке можно сохранить "персонифицированное" отношение к адресату.

Чтобы ответить на ваш вопрос, требуется полноценная лингвистическая экспертиза. 

В качестве ответа на Ваш вопрос публикуем рассуждения о написании частей экс, лже, псевдо консультанта нашего портала, члена Орфографической комиссии РАН С. В. Друговейко-Должанской.

Вопрос действительно непростой. 

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

В случаях же типа экс(-)президент ЮАР, экс(-)начальник станции, экс(-)директор радио, экс(-)глава ЦРУ, экс(-)главврач больницы и т. п. весьма трудно определить, относится часть экс- лишь к первому слову или ко всему сочетанию. Отсюда возникает и разнобой в написании подобных сочетаний. См., например, в практике печати: 

• Подробный анализ документов, скомпонованных из известных утечек от экс сотрудника ЦРУ и АНБ Эдварда Сноудена, был опубликован в парижской газете Le Monde с жесткой редакционной статьей. [Олег Шевцов, Париж. Обама пообещал французам пересмотреть методы прослушки // Известия, 2013.10.22]; 

• На запрос "Труда" в СБУ о возможной причастности работников спецслужб к предполагаемым преступлениям, нам ответили: "Экс-сотрудники КГБ СССР к происходящему отношения не имеют". [Прокопчук Станислав соб. корр. 'Труда'. У АСПИРАНТА РАЗЫГРАЛОСЬ ВООБРАЖЕНИЕ // Труд-7, 2002.07.31]

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

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

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

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

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

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

На наш взгляд, нет причин считать фразу некорректной. Программа подводит итоги недели – метонимия (перенос значения по принципу смежности), понятно, что итоги подводят ведущие программы. Ср.: А Петербург неугомонный уж барабаном пробужден (Пушкин) – перед нами тоже метонимия: Петербург пробужден = пробуждены жители Петербурга.

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