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

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918—1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой  армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

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

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

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

Согласны с Вами, следует придерживаться написания, принятого в законодательстве России.

Норма не поменялась: названия высших государственных должностей и титулов пишутся с прописной буквы при официальном употреблении. Это и тексты официальных документов, и официальные названия организаций, советов и др., в которых используется название должности. Например, в составе таких наименований, как Совет при Президенте Российской Федерации по науке и образованию или Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации, слово Президент тоже пишется с прописной. 

См. правило орфографии:

§ 202.

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

Так же пишутся слова Вы и Ваш в текстах, предназначенных для многократного использования, типа анкет, реклам, листовок.