Это название нужно употреблять только в именительном падеже: посмотрел фильм «Она».

Предпочтительно слитное написание.

Это краткое причастие, пишем одну Н.

Форма доставлены — краткое страдательное причастие прошедшего времени во мн. числе им. падежа: -ы — окончание, -ен — формообразующий суффикс. В соответствии с правилами русского правописания в кратких прилагательных пишется одно н, а в полных — два. Полная форма доставленный (формообразующий суффикс -енн-) является формой глагола доставить. Для образования этой формы к глагольной основе прошедшего времени достав- присоединяется суффикс полного причастия -енн-, при этом происходит чередование губного согласного в и сочетания губного и сонанта вл в корне слова (чередования такого типа широко распространены в русском языке, особенно в глагольном формо- и словообразовании, ср.: достав-ят – доставл-ю, откорм-ят – откормл-енн-ый, выздоров-е-ть → выздоровл-ени-е и т. п.

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

При  структурно-формальном анализе выделяются узнаваемые в современном языке морфемы, поэтому в основе достав- будет выделяется приставка до-. Структурно-семантический подход, обоснованный в трудах Г. О. Винокура, опирается исключительно на реальные словообразовательные связи слов. И так как образование слова доставить в значении ‘привезти, принести и т. п. к месту назначения’ затруднительно объяснить на основе какого-либо значения глагола ставить (см. значения этого глагола, например, в «Большом толковом словаре» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=ставить&mode=slovari&dicts[]=42), приставка до- сторонниками этого подхода не выделяется.

Структурно-формальный подход к морфемному членению слова предлагается в «Словаре морфем русского языка» А. И. Кузнецовой и Т. Ф. Ефремовой. Структурно-семантический подход используется в «Словообразовательном словаре русского языка» А. Н. Тихонова. Лингвисты, занимающиеся анализом и описанием морфемной и словообразовательной структуры слова, основываются на одном из этих подходов, поэтому в словарях, справочниках и учебных пособиях возникают разные варианты членения одного и того же слова на морфемы.

Структурно-формальный анализ: до- — приставка, -ставл- — корень, -ен- — суффикс, -ы — окончание.

Структурно-семантический анализ: доставл- — корень, -ен- — суффикс, -ы — окончание.

Если какая-то часть составного наименования употребляется как самостоятельное слово с другим значением, это вовсе не является препятствием для ее склонения. Если мы говорим о наименованиях животных, насекомых, птиц, растений, то в этих наименованиях последовательно склоняются обе части, и бывают не только рыбы-молоты, но и рыбы-попугаи, журавли-монахи, жуки-олени и т. д.

На районе и в адрес (в указанном Вами контексте) — просторечные формы, их, действительно, лучше не использовать. Главными аргументами в борьбе за грамотность по-прежнему остаются словари.

Сложносоставные термины, особенно иноязычные, на практике имеют тенденцию к слитному написанию. Дефисное написание ряда слов может быть связано с традицией или логическими отношениями подчинения (конечно, приведенный Вами пример подчинительного сочетания "задний низ" комичен). 

Такие выражения не ошибочны. Язык нельзя сводить к формальной логике, к математическим уравнениям и тождествам. Многие слова и обороты, на первый взгляд лишенные смысла, повышают образность и выразительность речи. Ср.: я видел это своими собственными глазами – казалось бы, здесь три лишних слова: чем еще можно видеть, как не глазами, чьими еще глазами можно видеть, как не своими? Но эти слова отнюдь не лишние, если их убрать, то от эмоционального и образного высказывания останется голая передача информации (я видел это).