Да, стоит поставить либо двоеточие, либо тире.
Нужно убрать либо нули, либо слово "тысяча".
Возможен либо тот, либо другой парный знак.
Знак нужно поставить (либо двоеточие, либо тире).
Общее правило таково: в названиях произведений искусства с прописной буквы пишется первое слово и собственные имена, напр.: Ленинградская симфония Шостаковича, Лунная соната Бетховена. На основании этого же правила с прописной буквы пишется Реквием как первое слово названия музыкального произведения – Реквием Моцарта, Реквием Верди (т. е. Реквием здесь – собственное наименование).
Однако к этому правилу есть примечание: начальное родовое наименование в подобных названиях пишется со строчной буквы: полонез Огинского (ср.: памятник Пушкину, собор Святого Петра). Т. е. полонез здесь – родовое название произведения, а не собственное наименование.
Это выражение встречается в литературе. Обычно оно не требует пояснений, потому что ясно из контекста. Вот несколько примеров:
«Здорово, Степка, ― скажу я. ― Дай пять… (Только не жми, а то у меня руки отекли…) [Л. Кассиль. Кондуит и Швамбрания (1928-1931)]
Ну, старик, помиримся. Дай пять. Не хочешь? Ну и черт с тобой! До свиданья. [В. Катаев. Миллион терзаний (1930)]
Парень вынул из глубоких недр кармана руку и протянул мне. Голую, безоружную руку. ― Дай пять! ― мрачно сказал он. Я дал. ― Ты мой любимый артист! [Р. Нахапетов. Влюбленный (1998)]
Астанский – устаревшая рекомендация. Название Астана относительно новое, и прилагательные от него образовывались разными способами. Эти колебания нашли отражение в словарях. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) от слова Астана образуются прилагательные астанинский и астанийский. Современный академический орфографический словарь фиксирует только вариант астанинский, который, по-видимому, получил более широкое распространение. Прилагательное астанайский закрепилось в церковной сфере. Официальные названия – Астанайская епархия и митрополит Астанайский.
Правило, на которое Вы ссылаетесь, – орфографическое. Оно регулирует только выбор гласной буквы в прилагательных на -нский, образованных от имен собственных.
В качестве названия фильма использовано предложение. Вопрос о склонении предложения лишен каких-либо грамматических оснований. Если в лаконичном высказывании отсутствует родовое слово (фильм, картина, серия, боевик и т. п.), а название представляет собой составную конструкцию (словосочетание или предложение), то говорящий выбирает падежные формы компонентов составных названий на свое усмотрение. Фразы «Слезам» дали «Оскара», «За спичками» были в каждой библиотеке, снимался в «А зорях здесь тихих» иллюстрируют выбор авторов, склонных к употреблению разговорных выражений (см. также ответы на вопросы 313695, 314160).
Правила о приведенной Вами модели нет, но есть набор корректирующих правил, которые регулируют похожие случаи. В соответствии с принципами, лежащими в основе данных правил, корректно написание с двумя дефисами, например: юго-западно-даргинский (язык), юго-восточно-азиатский (театр военных действий). Если прилагательное такой модели войдет в состав географического названия, то все его части нужно будет написать с прописной буквы. О найденной Вами лакуне в правилах мы сообщили в отдел культуры русской речи Института русского языка им. В. В. Виноградова РАН, где сейчас ведется работа над полным академическим описанием русской орфографии.