В подобных случаях второе тире после пояснительного оборота поглощается запятой, сравним пример: То ли он решил, что ошибся — честного человека не распознал, то ли по другой причине, но он охотно выполнил просьбу. Следовательно, верно: Мы применили новый метод определения характера орбитального движения — хаотического или регулярного, основанный на...
По общему правилу обособление оборота с предлогом наряду с... факультативно или зависит от условий контекста. В конце предложения этот оборот чаще не обособляется. В данном контексте можно усмотреть пояснительный или присоединительный характер этого оборота. В таком случае его желательно отделить с помощью тире: Казань также вошла в тройку лидеров по числу ранних бронирований на Новый год — наряду с Санкт-Петербургом и Москвой.
Эти определения можно рассматривать как однородные и разделить запятой.
Слова новый и улучшенный могут рассматриваться как однородные определения. Следовательно, они разделяются запятой.
Во всех этих случаях можно поставить запятые - обособить уточняющий оборот. Но при отсутствии уточнительной интонации (паузы) запятые не ставятся (это возможно в последнем примере со словом "новый").
Словарная фиксация: старый Новый год. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.
В таких случаях вопросительные предложения употребляются во вторичной функции: по формулировке академической «Русской грамматики», они «ориентированы не на получение ответа, а на передачу позитивной информации, всегда экспрессивно окрашенной». В частности, в предложении Какой Новый год без селедки под шубой! заключено «уверенное экспрессивно окрашенное отрицание»: не бывает Нового года без селедки под шубой. Вторичная функция создает условия для утраты этими предложениями вопросительной интонации и приобретения ими интонации восклицательной. Сравним термин вопросительно-восклицательные предложения, применяемый для предложений типа Кто не знал этого человека! в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (параграф 78).
Первая запятая отделяет междометие от остального предложения, вторая — присоединительную конструкцию, третья — придаточную часть. Заметим, что, поскольку после присоединительной конструкции предложение продолжается, её лучше оформить как вставку: Увы, всё это тоже снесли (кое-что подчистую), когда вместо старой «большой деревни» власти создавали новый социалистический город.