Правильно: Утерянный паспорт, выданный УВД города Ноябрьска Ямало-Ненецкого автономного округа Тюменской области.
Название города Хошимин пишется слитно. О правописании собственных имен можно справиться в "Словаре имен собственных" ("Искать на Грамоте" на нашем портале).
Да, дефис необходим.
Название склоняется: в Миассе, в г. Миассе. О склонении географических названий см. в «Письмовнике».
Верно: Доброе утро, Наташа! Добрый день, Наташа! Спокойной ночи, Наташа!
Сегодня редко встречаются приветственные формулы в виде пожеланий (Доброго Вам дня), но в XIX веке такие приветствия были распространены: "Доброго дня желаю любезному другу и благодетелю Ивану Ивановичу!" - отвечал городничий (Н. Гоголь); "Доброго вечера желаю вам, матушка" - сказал Ипатов, подходя к старухе и возвысив голос (И. Тургенев).
Верно: три основных типа.
Такое употребление неправильно. Кичиться означает 'выставлять свое превоходство перед другими, держаться высокомерно'. Кичиться можно чем-либо перед кем-либо, например: кичиться умом, кичиться своими успехами перед коллегами.
Неправильное написание названия города, безусловно, является орфографической ошибкой. Собственные имена - в том числе названия городов - в основном являются словарными словами. Так что применять нужно не правило, а словарь.
Вторая буква д в слове двадцать может быть проверена только исторически: часть дцать связана с десять (др.-рус. двадесѧть и двадцать).
Запятая нужна: она отделяет придаточное изъяснительное.
