Обязательно тире с пробелами: ралли Дакар – Париж, по маршруту Москва – Ярославль – Вологда – Петрозаводск. Дефис – орфографический знак, он соединяет части сложного слова; при написании через дефис получается, что Дакар-Париж – один город (как Нью-Йорк). А тире – пунктуационный знак, тире соединяет разные слова.

Да, такое употребление корректно: — Я вас включаю в летучку, поедете на фронт в отдельном вагоне, по выезде из Москвы — хлеб не ограничен, сахар и лучшее сливочное масло... [А. Н. Толстой. Хождение по мукам/ Книга третья. Хмурое утро (1941)]. 

Мужские имена, оканчивающиеся на согласный, склоняются. Женские имена, оканчивающиеся на согласный (твердый или мягкий), не склоняются. Склоняется по третьему склонению лишь женское имя Любовь, а также женские личные имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь. 

Женское имя Севинч не склоняется.

Правильно: мамы-Верин халат, дяди-Лёшин портфель.

С прописной буквы пишется вторая часть сложных прилагательных типа дяди-Васин, дяди-Стёпин, тёти-Валин, бабы-Дусин и обе части прилагательных типа Иван-Иванычев, Анны-Петровнин. См. параграф 166 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. 

Правильно: коллажем. Слова, завершающиеся на -аж, распределяются по двум типам склонения: по модели пейзаж (пейзажем) и багаж (багажом). Слово коллаж изменяется, как пейзаж. К этому же типу относятся слова патронаж, арбитраж, репортаж, трикотаж и др. Ко второму типу – стеллаж, блиндаж, шантаж, монтаж и др.

Эта фраза стала популярной после выхода на экраны фильма «Девчата» (1961), снятого по повести Б. Бедного. Вот соответствующий фрагмент повести:

– Кончайте базар, – строго сказала Вера. – Слушать противно. А ты, Тось, просто удивляешь меня...
Тося топнула ногой и пропела...
Она всех вечно удивляла, Такая... уж она была!
– Поэтесса! – фыркнула Анфиса. – Пушкин в томате!

Мужские и женские имена, оканчивающиеся на -и, -ы, не склоняются. Женские имена, оканчивающиеся на согласный, преимущественно не склоняются (исключение составляют имя Любовь, а также женские личные имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь). 

Таким образом, из приведенных Вами имен склоняются только Насирилла и Абдырайым. В дательном падеже правильно: Насирилле, Абдырайыму.

Женские личные имена и фамилии, оканчивающиеся на согласную, не склоняются. Существуют некоторые исключения из этого правила, например: Любовь, Жизель (героиня балета А. Адана), женские имена библейского происхождения Агарь, Рахиль, Руфь и др. Для некоторых имен допускается вариативное употребление — как склоняемых и как несклоняемых, например: Адель, Нинель. Имя Анель в справочниках личных имен не представлено, по общему правилу склонять его не нужно. 

Дело не в том, от топонимов ли образованы интересующие Вас названия, а в том, являются ли они именами собственными или уже перешли в разряд нарицательных. Ср. плащ болонья (от названия города Болонья), наган (первоначально: револьвер систимы Нагана; по имени изобретателя) и т. п. 

В настоящее время корректно: соус "Нью-Йорк", картофель "Айдахо" (и картофель айдахо — по аналогии с картофель фри), узел "Аскот". 

Словарной фиксации нет. По аналогии (Астрахань – астраханцы, как Вы верно заметили; также: Нахичевань – нахичеванцы) можно рекомендовать вариант захарванцы.

Оба варианта возможны.