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