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

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

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

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

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

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

§ 202.

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

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

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

Вот еще некоторые примеры: обещать, исследовать, наследовать, использовать, исповедовать, напутствовать, содействовать, атаковать, командировать, госпитализировать, организовать, казнить, ранить, молвить, велеть.

1. Перед нами пример возникающего в диалоге феномена отраженной речи, к которой относится не только цитирование реплики собеседника, но и интеграция фрагментов высказывания собеседника в собственное высказывание. Примеры второго типа — а в данном случае именно такой пример, поскольку в интегрированном высказывании другое лицо (второе), нежели в исходной реплике (первое), — не описаны в справочниках по пунктуации. По своей структуре рассматриваемая реплика представляет собой бессоюзное сложное предложение, первая часть которого содержит глагол с незамещенной синтаксической позицией. В таких предложениях эталонным знаком является двоеточие, например: Я тебе определённо скажу: у тебя есть талант (Ф.). Однако интонационный рисунок высказывания с отраженной речью несколько другой, поэтому рекомендуем поставить между частями тире (оно и в целом допускается правилами как замена двоеточия, см. примечание 2 к параграфу 129 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Добавим, что рассматриваемое предложение вопросительное (представляет собой удивленный или возмущенный вопрос), поэтому нужно поставить соответствующий знак конца предложения — вопросительный знак либо сочетание вопросительного и восклицательного знаков, например:
— Я не хочу идти с тобой.
— Что значит — ты не хочешь идти со мной?!

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