Вы правы, правило часто формулируется так, что под него нельзя подвести слова с двумя приставками типа подызносить. Однако академические правила (то есть наиболее полные, детальные) учитывают данные слова. См. Полный академический справочник под ред. В. В. Лопатина, § 12, п. 2.

Вы сами пишете, что понятие это относительно новое. Слово Интернет употребляется здесь не в своем привычном значении. Это и дает основания заключить сочетание в кавычки: «Интернет вещей». Чем известнее и привычнее будет становиться это сочетание, тем больше вероятность, что со временем общеупотребительным станет написание без кавычек.

Нормативно: у меня день рождения, у меня болит голова. Но в говорах (диалектах) есть и те грамматические конструкции, которые Вы описываете.

Литературная норма однозначна: согласно приказу, договору, распоряжению.

К сожалению, абсолютно правильного подходящего варианта нет. Можно перефразировать: Он подарил ей цветок. Это были анютины глазки.

Это традиционное произношение отмечено как допустимое в современном языке, например, в следующих нормативных словарях: Резниченко И. Л. Орфоэпический словарь русского языка. М., 2003. С. 67; Большой академический словарь русского языка. Т. 2. СПб.; М., 2005. С. 78.

Название улицы Борисовские Пруды добавили в «Словарь улиц Москвы». Спасибо за дополнение!

Рекомендация, приведенная в справочнике Д. Э. Розенталя, не соответствует современной норме письма. Во-первых, сама рекомендация более чем странная: Нарицательные существительные в составных географических названиях пишутся с прописной буквы, если они употреблены не в прямом значении и называют объект условно, например: Белая Церковь (город), Красная Поляна (город) ... Кузнецкий мост, Земляной вал (улицы), Никитские ворота (площадь)... Примеры противоречат правилу! Ведь Кузнецкий мост  – не мост, а улица, Никитские ворота – не ворота, а площадь, т. е. нарицательные существительные употреблены не в прямом значении, почему в таком случае они пишутся со строчной?

Во-вторых, не так давно в Институте русского языка им. В. В. Виноградова РАН была подготовлена новая редакция правил употребления прописных и строчных букв, отвечающая орфографической практике конца XX – начала XXI века и одобренная Орфографической комиссией при Отделении историко-филологических наук РАН. Эти правила приведены и в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, и в орфографическом словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?». Согласно этим правилам, в названиях улиц, площадей, бульваров и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (самих слов улица, площадь, переулок, проспект, бульвар и т. п.), а также слов года, лет. Таким образом, правильно: улица Коровий Вал, улица Кузнецкий Мост, улица Борисовские Пруды, площадь Никитские Ворота.

В склонении пишущихся через дефис мужских иноязычных двойных фамилий, в которых первая часть оканчивается на согласный, наблюдаются колебания. Рассказывая о назначении специалиста, о котором идет речь, на должность главного тренера «Зенита», различные спортивные издания то склоняют, то не склоняют первую часть: Виллаша-Боаша и Виллаш-Боаша. Как же всё-таки правильно? Давайте разбираться.

Если мы обратимся к справочным пособиям, мы обнаружим в них только рекомендации, касающиеся склонения русских двойных фамилий. Так, «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: в русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия: песни Соловьева-Седого. Ср. также: картины Петрова-Водкина, проза Соколова-Микитова, фильмы Михалкова-Кончаловского, судьба Муравьева-Апостола. Если же первая часть не образует фамилии, то она не склоняется: исследования Грум-Гржимайло.

А как же быть с иностранными двойными фамилиями? Изучив словарные рекомендации (Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010; Зализняк А. А. Грамматический словарь русского языка. – 5-е изд., испр. – М., 2008 и др. издания), можно обнаружить следующие закономерности:

• если не склоняется вторая часть иностранной фамилии, пишущейся через дефис, то первая часть, оканчивающаяся на согласный, обычно склоняется: книги Андерсена-Нексе, биография Барклая-де-Толли;
• если же вторая часть фамилии, так же как и первая, оканчивается на согласный, то первая часть обычно остается неизменяемой, а вторая часть фамилии склоняется: воспоминания Бонч-Бруевича, законы Гей-Люссака (не Гея-Люссака!), картины Тулуз-Лотрека и Фантен-Латура, труды Порай-Кошица, экспедиция Дюмон-Дюрвиля. 

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

О склонении фамилий см. также в разделе «Письмовник».

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