Этот вопрос не регулируется правилами и нормами русского языка, поэтому для ответа на него мы связались со специалистами справочной службы ФГУП «Почта России». По их словам, название района в адресе писать необходимо – даже если населенный пункт, указанный в адресе, является центром этого района.

Верно: беджи.

Верно: мемориал «Катынь», Катынский лес.

Астанский – устаревшая рекомендация. Название Астана относительно новое, и прилагательные от него образовывались разными способами. Эти колебания нашли отражение в словарях. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) от слова Астана образуются прилагательные астанинский и астанийский. Современный академический орфографический словарь фиксирует только вариант астанинский, который, по-видимому, получил более широкое распространение. Прилагательное астанайский закрепилось в церковной сфере. Официальные названия – Астанайская епархия и митрополит Астанайский.

Правило, на которое Вы ссылаетесь, – орфографическое. Оно регулирует только выбор гласной буквы в прилагательных на -нский, образованных от имен собственных.