Верно: клематис Виль де Лион.
Словарная фиксация: Кызылкум. См., например: Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010.
Кавычки не нужны.
От кого? – родительный падеж.
Правило таково: дефис не пишется, если предшествующее однословное приложение может быть приравнено по значению к определению прилагательному: красавица дочь (= красивая дочь), старик отец (= старый отец). Напрашивается ответ, что дефис не нужен: старики полковники (= старые полковники). Однако в названии фильма «Старики?полковники» содержится явная аллюзия на известный фильм Эльдара Рязанова «Старики-разбойники» (1971), в названии которого дефис пишется, и это объяснимо: смысл сочетания не 'старые разбойники', а 'старики, ставшие разбойниками' (по сюжету фильма Рязанова два друга-пенсионера решили организовать «преступление века», чтобы один из них, следователь, смог избежать увольнения, раскрыв это преступление). Очевидно, по аналогии с названием «Старики-разбойники» дефис пишется и в названии «Старики-полковники».
Кроме того, отметим, что в недавно вышедшем из печати полном академическом справочнике «Правила русской орфографии и пунктуации» сочетания типа старик-отец предлается писать через дефис (что вполне логично и снимает все вопросы). Подробнее об этом см. в ответе на вопрос 219845.
Строго говоря, прилагательное старинный связано с представлениями о старине, а значит, можно согласиться с Вашими доводами. Впрочем, не исключено, что в чьей-то речи выражение старинный фильм может оказаться вполне уместным обозначением очень старого — по меркам киноиндустрии — фильма.
В подобных случаях название города обычно играет роль подлежащего, а сочетание, указывающее на статус города, является приложением. По умолчанию между ними не требуется знак препинания: Столица России Москва вошла в пятёрку самых дорогих городов мира по цене элитного жилья. Если автор полагает, что адресату неизвестен статус Москвы, то приложение столица России приобретает поясняющий оттенок, и тогда нужно руководствоваться пунктом 3 примечания к параграфу 19.10 справочника по пунктуации Д. Э. Розенталя и поставить одиночное тире: Столица России — Москва вошла в пятёрку самых дорогих городов мира по цене элитного жилья. Если же условия контекста таковы, что статус города важнее, чем его название, то это название является поясняющим приложением: Столица России, Москва, вошла в пятёрку самых дорогих городов мира по цене элитного жилья.
Мягкий знак обозначает мягкость предыдущего согласного, т. е. фамилии Баль, Хиль, Филь и т.п. оканчиваются на согласный звук. А значит, они подчиняются общему правилу: мужские фамилии, оканчивающиеся на согласный, склоняются, женские – нет.
Мужские фамилии Баль, Хиль склоняются следующим образом: Баля, Хиля; Балю, Хилю; Баля, Хиля; Балем, Хилем; о Бале, о Хиле.
