Верно: Доброе утро, Наташа! Добрый день, Наташа! Спокойной ночи, Наташа!
Сегодня редко встречаются приветственные формулы в виде пожеланий (Доброго Вам дня), но в XIX веке такие приветствия были распространены: "Доброго дня желаю любезному другу и благодетелю Ивану Ивановичу!" - отвечал городничий (Н. Гоголь); "Доброго вечера желаю вам, матушка" - сказал Ипатов, подходя к старухе и возвысив голос (И. Тургенев).
Да, если глаголол ложи́ться употреблен в следующем значении:
ЛОЖИ́ТЬСЯ, несов. (сов. лечь). Располагаться (расположиться) где-л., приняв горизонтальное положение (о людях и некоторых животных) [impf. to lie down; to go to bed]. В девять вечера Сонечка всегда ложилась спать, хотя заснуть долго не могла, и мама читала ей сказки. На осмотре врача больной лег на спину.
Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).
Согласно грамматическим нормам все приведенные мужские фамилии склоняются. Вот что пишет Л. П. Калакуцкая в своей работе «Фамилии. Имена. Отчества. Написание и склонение»: Орфографически правильное написание фамилии и имени в именительном падеже и правильное написание их в любом косвенном падеже является основой любого документа – от свидетельства о рождении и паспорта до оформления любого иного документа (диплома, получения и передачи ваучера, документов, связанных с получением и передачей наследования...).
Очевидно, что графика маршрутов общественного транспорта находится в прямом ведении городских служб, занимающихся организацией пассажирских перевозок. Настоятельно рекомендуем принять это во внимание и на табло воспроизвести записи номеров маршрутов (и даже иных важных для пассажиров сведений) в том виде, в каком это делают транспортные службы.
Помогаем:
Среди фамилий с ударным á после согласных есть как морфологически членимые, так и нечленимые, т. е. несклоняемые.
Несклоняемы фамилии французского происхождения: Дюма, Тома, Дега, Люка, Ферма, Гамарра, Петипа и др.
Фамилии иного происхождения (славянские, из восточных языков) склоняются по первому склонению, т. е. в них вычленяется ударное окончание -а: Митта — Митты, Митте, Митту, Миттой; сюда относятся: Сковорода, Кочерга, Кваша, Цадаса, Хамза и др.
Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.
Если же пытаться ответить на вопрос, как должны быть написаны такие названия (без учета сложившейся традиции), то, видимо, следует вспомнить общие правила правописания сложных прилагательных. Слитно пишутся прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер (железнодорожный от железная дорога, станкостроительный от строить станки и т. д.). Пишутся через дефис прилагательные, образованные из основ слов, обозначающих равноправные понятия (англо-русский от английский и русский, научно-технический от наука и техника и т. д.). По общему правилу прилагательные, образованные от сочетаний пешие стрельцы, конные стрельцы (подчинение), должны писаться слитно: пешестрелецкий, коннострелецкий. Первые части сложных слов мало... и средне... по общему правилу тоже пишутся слитно. Поэтому более логично слитное написание всех перечисленных Вами названий. Но это, повторяем, без учета сложившейся в городе традиции, а ее, конечно же, надо учитывать.