Запятую после слов с уважением принято ставить, хотя пунктуационных оснований для постановки знака в этом месте нет. Наличие здесь запятой объясняется исключительно влиянием западной традиции письма.

Задачу, о которой Вы пишете, быстро решить невозможно. Но мы можем перечислить источники, которые используются при определении написания, ударения, грамматических свойств географических названий. Многие из них находятся в открытом доступе в интернете. 

Энциклопедические издания и документы

1. Большая российская энциклопедия.

2. Большая советская энциклопедия (3-е издание).

3. Государственный каталог географических названий.

Лингвистические словари

4. Ресурс «Проверка слова» на нашем портале. Предоставляет доступ к двум словарям, в которых содержатся географические названия: 

а) Агеенко Ф. Л. Словарь собственных имён русского языка. (См. также материалы об ударении, произношении, склонении в словаре);

б) Орфографический словарь. (Словарная база выборочно включает собственные имена, отражая основные их типы. Написание и грамматические признаки не представленного в базе названия часто можно установить по аналогии. Географические названия могут не иметь своей словарной статьи, а помещаться в текст статьи производного прилагательного, напр.: славянский (от славяне и Славянск). См. также ресурс «Академос»).

5. Словари географических названий, перечисленные в разделе «Наша библиотека». (Для словарей, представленных в интернете, даны ссылки).

6. Зализняк А. А. Грамматический словарь русского языка. См. приложение «Имена собственные». (Словарь содержит небольшой список географических названий, но позволяет по аналогии устанавливать грамматические признаки не представленных в нем слов.)

7. Словарь географических названий Украинской ССР. М., 1976. (Есть в РГБ.)

8. Штудинер М. А. Словарь трудностей русского языка для работников СМИ. Ударение, произношение, грамматические формы. (Словарь небольшой, но некоторые географические названия в нем есть.)

Грамматические источники

9. Раздел «Письмовника» «Как склонять географические названия?».

10. Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. 3-е изд., стер. М., 2008.

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

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

Предложения, по структуре точно соответствующие Вашему, в правилах не описаны. Но можно опереться на более общее правило:

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

При отсутствии паузы в месте пропуска члена предложения тире не ставится...» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 6, п. 5).

Таким образом, тире факультативно, его постановка обусловлена интонацией.

Подобные случаи в справочниках по русской пунктуации не представлены. Можно рекомендовать применить здесь правило о тире между подлежащим и сказуемым-существительным: если перед сказуемым стоит отрицание не, то тире не ставится (пункт 3 параграфа 15 «Полного академического справочника» под ред. В. В. Лопатина). Впрочем, в таких случаях допускается постановка тире с целью «логически и интонационно подчеркнуть сказуемое» (примечание 3 к параграфу 5.1 справочника по пунктуации Д. Э. Розенталя).

Подобные примеры не представлены в справочниках, но полагаем, что здесь можно действовать по аналогии со случаями употребления деепричастного оборота, однородного с необособленным обстоятельством, сравним примеры в примечании 6 к параграфу 20.4 справочника по пунктуации Д. Э. Розенталя: …Вдруг завопила она раздирающим воплем  и залившись слезами (Дост.); Остановив Власову, он одним дыханием  и не ожидая ответов  закидал её трескучими и сухими словами (М.Г.). Таким образом, Вы корректно поставили знаки препинания в предложении.

Как указано в «Справочнике по пунктуации», в сочетании что (,) если обычно ставится запятая, но на практике встречаются примеры оформления этого сочетания без запятой. Поскольку рассматриваемое сочетание представляет собой частицу, к тому же близкую по смыслу частице а ну как, отсутствие запятой в сочетании нельзя считать ошибкой. Постановка запятой в этом сочетании обусловлена, вероятно, тем, что местоимение что содержит в себе «следы» грамматической основы, сравним: Что будет, если?...; Что было бы, если?....

Корректно: во Львове. Правила выбора предлога см. в «Письмовнике».