Глаголы управлять, руководить, администрировать не имеют видовых пар совершенного вида, которые могли бы употребляться в рамках литературной нормы. Единственный выход — использование тех самых «громоздких формулировок», о которых Вы пишете.

1. Склонение/несклонение аббревиатур связано всего лишь с традицией их употребления. Слово СПИД появилось в нашей речи еще в 1980-е годы и практически сразу стало восприниматься как полноценное существительное мужского рода, то есть приобрело способность склоняться и оформляться строчными буквами, например: Такая же участь ожидает нашу страну и наш народ, который теперь по государственному указу получает прививку духовного СПИДа, который грозит нам окончательной духовной гибелью [Г. В. Свиридов. Музыка как судьба (1987)]; Название этой страшной болезни тогда еще он не знал, но речь шла о спиде [Василий Катанян. Лоскутное одеяло (1980–1989)]. Аббревиатура ВИЧ, как показывает статистика, распространена существенно меньше.

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

3. Ударение в фамилиях на -их, -ых падает на окончание лишь в том случае, если это двусложные фамилии: Больши́х, Долги́х и т. п. В фамилиях с тремя и более слогами ударение такое же, как в исходных прилагательных: Полевы́х, но Пова́ренных. Сдвиг ударения в фамилиях первого типа отчасти можно объяснить тенденцией к ритмическому равновесию.

В современном русском языке приемлемый — прилагательное. Но, как говорили еще в XIX веке, «орфография слова есть биография слова, кратко, но вразумительно повествующая о происхождении его». Исторически приемлемый — причастие, поэтому правильно написать это слово можно, зная правила написания суффиксов причастий. Так что противоречия здесь нет. Приемлемый — это не единственное слово в русском языке, ставшее прилагательным, но сохранившее свое «причастное» правописание; ср., например, незыблемый.

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

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

Этот ответ очень старый. Он был дан по правилу о написании кратких причастий и отглагольных прилагательных. В кратком отглагольном прилагательном рекомендуется писать столько же н, сколько и в полном. Данная область письма изучалась лингвистами, в результате стало понятно, что правило не вполне соответствует реальной норме письма. Попытка уточнить, скорректировать рекомендации была сделана в академическом «Русском орфографическом словаре» в виде предписаний для каждого слова в отдельности. Современным словарным рекомендациям соответствует написание Она была расстроена. 

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

Так как слово кабинет уже фиксируется словарями в значении 'орган власти в государстве; то же, что правительство или его часть', 'состав министров, входящих в правительство' и при этом как усеченное официальное название пока не используется (ср. Дума наряду с Государственная дума), корректно написание со строчной буквы, если в тексте фраза воспринимается однозначно: В этом году будет сформирован кабинет. Если же возникает двусмысленность, то лучше использовать полное название Кабинет министров. 

Самотлорское месторождение — географическое название, написание которого подчиняется правилу, приведенному в параграфе 169 «Полного академического справочника» под ред. В. В. Лопатина; название Самотлорское нефтяное месторождение включено в «Словарь собственных имен». Сочетание месторождение «Самотлор» представляет собой условное наименование (Самотлор — озеро, рядом с которым находится месторождение), наподобие сочетаний типа остановка «Улица Лесная» (которая, возможно, находится не на улице Лесной, а рядом); см. параграф 175 того же справочника.