Да, такое употребление вполне допустимо. См., например: Когда̀ в преддвѐрье вы̀соты̀ / всесѝльный дѐйствуѐт пропѐллер, / я ду̀маю̀ ― ты всѐ провѐрил, / мой ма̀ленькѝй? [Б. А. Ахмадулина. Маленькие самолеты : «Ах, мало мне другой заботы…» (1962)]/
Правильно: вуз, Интернет.
Верно.
Такие фамилии склоняются.
Подобные сложные наименования, как правило, остаются несклоняемыми. Только некоторые (наиболее известные) топонимы такого типа подчиняются общему правилу: в пишущихся через дефис иноязычных топонимах склоняется только последний компонент. Вот примеры из «Словаря собственных имен русского языка» Ф. Л. Агеенко:
Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)
Витри-сюр-Сен [сэ], нескл. (гор., Франция)
Шалон-сюр-Сон, нескл. (гор., Франция)
Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)
Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)
Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)
Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)
Общая рекомендация может быть такой: если название малоизвестное и не зафиксированное в словарях, лучше не изменять его по падежам.
Согласны с Вами: стоит выбрать вариант Приказ тайных дел. Такой вариант соответствует общему правилу о написании названий организаций: с прописной буквы в них пишется первое слово и входящие в состав названия имена собственные. Ср. другие исторические наименования различных ведомств, зафиксированные в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН:
Верхо́вный та́йный сове́т (в России, 1726–1730)
Вре́менное прави́тельство (в России, 1917)
Госуда́рственная ду́ма (в России, 1906–1917)
Прави́тельствующий сена́т (в России, 1711–1917)
Та́йная канцеля́рия (в России, XVIII в.)
Тре́тье отделе́ние (гос. учреждение в России, ист.)
Можно написать А. П. или А-Пэ.
Написание заимствованных слов тоже подчиняется правилам русской орфографии. Эти правила фиксируются в специальных справочниках. См., например: Правила русской орфографии и пунктуации. Полный академический справочник (Под ред. В. В. Лопатина. М., 2006 и более поздние издания). Кроме того, нормативное написание слов (в том числе заимствованных) закрепляется в словарях. Академический орфографический словарь, наиболее полно отражающий словарный состав современного русского языка, – это Русский орфографический словарь РАН (Под ред. В. В. Лопатина, О. Е. Ивановой. 4-е изд., испр. и доп. М., 2012). Толковый словарь русского языка С. И. Ожегова и Н. Ю. Шведовой – тоже очень авторитетное издание, пренебрегать им не следует.
Слово дефис уже давно вошло в русский язык, и написание его закреплено многими словарями. См., например, здесь. Обратите внимание Вашего друга, что произношение [дэ]фис хотя и допустимо, но предпочтительно произносить это слово по-другому – с мягким Д.
Перенос ударения на предлог возможен тогда, когда сочетание существительного с предлогом входит в состав устойчивого оборота или когда оно выступает в роли обстоятельства. Когда же существительное называет объект, на который направлено действие, то есть когда оно является дополнением, ударение на предлог не переносится. Например:
поверить на́ слово, но: обратить внимание на сло́во «заря»;
он не чист на́ руку, но: посмотреть на ру́ку;
взять грех на́ душу, но: доход на ду́шу населения.
Фразеологизмы обладают устойчивостью грамматической формы. Они обладают также устойчивостью места ударения. Произнесение данных фразеологизмов с ударением на существительном, а не на предлоге является ошибкой.
В предложениях же, приведенных в вопросе, в сочетаниях по лесу, по столу, по двору возможны варианты ударения, ни один из которых нельзя считать ошибочным. Выбор варианта может зависеть от контекста.