Приведенные Вами сочетания могут использоваться как описательные обороты или как неофициальные названия. В первом случае сопоставление с сочетанием российское правительство корректно, ср. также: останкинская усадьба (усадьба Останкино), альпийский хребет (Альпы — горный хребет). Названия Внуковский аэропорт и Шереметьевский аэропорт зафиксированы в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011).
Возможно: Парень хотел убедиться в том, что ему не послышалось, он не сошел с ума, точно его мать, и его никто не ударил по голове, и это не просто галлюцинации.
Нет оснований для написания с большой буквы, если только слово устав не является условным сокращенным названием документа (в этом случае перед этой фразой должно быть приведено полное написание этого названия).
Правильно: переименовано. Сказуемое согласуется с родовым словом учреждение.
Раздельное написание связано с наличием зависимого слова (программу).
Фраза построена с нарушением норм русского литературного языка.
Ошибки в «Большом толковом словаре» под ред. С. А. Кузнецова (версия 2014 года), размещенном на портале, нет. Различие в словарях, которое Вы обнаружили, свидетельствует об эволюции грамматической нормы. Еще в 1976 году в словаре «Грамматическая правильность русской речи» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской была отмечена тенденция к вытеснению родительного падежа со значением части винительным падежом: «При глаголах с общим значением «брать», «давать» (брать, взять, выпить, дать, купить, привезти, принести, съесть и под.) выбор падежной формы, в соответствии со старой нормой, определяется значением этой формы: винительный падеж обозначал полный охват объекта действием, определенное количество, родительный – распространение действия на часть объекта, неопределенное количество, например: Налей себе молока из кувшина (т. е. некоторую часть) – Выпей молоко, которое тебе оставлено. Такое разграничение конструкций существует еще и в настоящее время. Однако наряду с этим… различие между родительным и винительным падежом в описываемых конструкциях нейтрализуется, причем в современном употреблении родительный падеж в количественно-выделительном значении вытесняется винительным. Особенно активно этот процесс происходит в разговорной речи, в которой зафиксировано равное количество употреблений родительного и винительного падежа. Ср.: взять продуктов выпей воды, принеси молока, купить конопляного семени, принести хлеба, грибочков купить надо – брать укроп, дать сдачу, купить цветы, привезти сухари».
Обращение – слово многозначное; по-видимому, именно это Вас и смутило. Первое значение данного существительного – действие по глаголу обратиться – обращаться; в этом смысле Ваше заявление, конечно же, является обращением к начальнику. И указывает на лицо, к которому Вы обращаетесь, местоимение Вас.
Однако слово Вас не является обращением в лингвистическом смысле этого слова. В грамматике обращение (лингвистический термин) – это слово или словосочетание, называющее лицо (реже – предмет), к которому обращена речь. Обращение грамматически не связано с предложением, не является членом предложения, может занимать в предложении любое место. Обращение выражается существительным (или любой частью речи в функции существительного) в форме именительного падежа. Именно такое обращение выделяется запятыми (или после него ставится восклицательный знак). Вот примеры: Не вешать нос, гардемарины! (Ряшенцев). Автобус новенький, спеши, спеши (Окуджава). Здравствуйте, Иван Петрович!
В рассматриваемом же предложении местоимение Вы стоит в форме винительного падежа, является членом предложения – дополнением (прошу кого? – Вас) и не может быть переставлено в другое место предложения (невозможно: прошу предоставить мне Вас отпуск, но ср.: прошу предоставить мне, Иван Петрович, отпуск). Местоимение Вас не является обращением и не требует постановки запятых. А пишется оно с прописной буквы согласно правилу: местоимение Вы пишется с прописной при вежливом обращении (действии!) к одному лицу.
Выбор написания (с одним или двумя Н) зависит от нескольких условий. Общие правила можно найти в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.