В обоих предложениях никакой знак препинания после слова воробьи не нужен.

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

Если прилагательное произведено от сочетания белая луна, то корректно слитное написание (белолунный), если от сочетания белый и лунный, то дефисное (бело-лунный). См. примеры из текстов художественной литературы: Находится камень в ночи блестящий, белолунный жемчуг, большие черепахи и раковины, агат, мунань, изумруд, янтарь, но: Бело-лунный солнечный диск запутался в берёзовых ветвях.

Правилен второй вариант. Опереться можно на примеры в правиле о подлинных выражениях, вставленных в текст. Подлинные выражения, представляющие собой законченные предложения, начинаются с прописной буквы. 

«Подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится: Это «не хочу» поразило Антона Прокофьевича (Г.); Предположение дневального, что «взводный нажрался и дрыхнет где-то в избе», всё больше собирало сторонников (Ф.); Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание» (Розенталь Д. Э. Справочник по пунктуации для работников печати. М., 1984).

.«...Если прямая речь непосредственно включается в авторское предложение в качестве его члена, то она заключается в кавычки, знаки же препинания ставятся по условиям авторского предложения: Сказав Гричмару фразу «Легкой жизни не бывает, есть лишь легкая смерть», Крымов поймал на себе беспокойный, предупреждающий взгляд Стишова (Бонд.) (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006)».

Обратите внимание: в конце предложения нужно поставить точку. 

Однажды я застал забавный диалог, один из участников которого задавался вопросом «Почему в нашем мире нет магии?». 

Возможен и другой вариант.

Однажды я застал забавный диалог, один из участников которого задавался вопросом: «Почему в нашем мире нет магии?»

Существительное кроссовки в русских текстах встречается с конца 1960-х — начала 1970-х годов; возможно, одно из первых упоминаний — в «Рабочих тетрадях» А. Т. Твардовского (1967):

Сегодня успеть бы подготовить публикацию «Ленин и печник». Легчайший утренничек подсушил дороги и тропы, затянул матовым ледком мелкие лужицы, но подсушенная глина уминается под ногой, снег не держит — окунул левую ногу в кроссовке (матерчатые ботинки).

Лексикографическое описание это слово получило в следующем издании: Новые слова и значения. Словарь-справочник по материалам прессы и литературы 70-х годов / Под ред. Н. З. Котеловой. — М. : Русский язык, 1984. В словарной статье указана форма единственного числа — кроссовка, дано значение: 'спортивные закрытые туфли на резиновой подошве со шнуровкой' и разъяснено происхождение слова: «кро'ссовые [< кросс] туфли + -к(и) (-к(а)».

Тапки (и тапочки) на несколько десятилетий старше: в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) тапок нет, а тапочки даны с пометой «новое». Слова эти тоже толкуются в словарях русского языка через туфли: тапки — это 'мягкие лёгкие туфли без каблуков'.

Очевидно, опорное слово туфля и повлияло на то, что кроссовки и тапки (тапочки) в единственном числе употребляются как существительные женского рода.

Если название города на протяжении нескольких десятилетий свободно склонялось, значит этот топоним можно смело отнести к числу названий, «давно заимствованных и освоенных русским языком», и, следовательно, склонять. Вы правы: рекомендация не склонять иноязычные названия на согласный касается (за редким исключением) иностранных топонимов. Варианты на реке Белая, на улице Советская тоже нельзя считать нормой литературного языка, это, скорее, типично канцелярское употребление.

Возможны два варианта:

1. Неизменяемая женская фамилия на -ЫЙ (к Татьяне Борзый, о Елене Малый).

2. Фамилия, изменяемая по образцу прилагательных (к Татьяне Борзой, о Елене Малой).

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

Выражение растекаться мыслию по древу - из "Слова о полку Игореве". Существует версия, что слово мысль должно читаться как мысь - в псковских говорах белка. Следовательно, поэтический сказ уподобляется быстрому бегу белки по дереву. Но этой версии противоречит то, что слово мысь в древнерусских памятниках не встречается. Поэтому скорее всего слово мысль выступает в своем прямом значении, и выражение растекаться мыслию по древу следует понимать как "растекаться творческим воображением".