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

Верно: Ивановой Марине Петровне — исполняющей обязанности начальника (здесь речь идет о согласованном приложении исполняющей обязанности начальника, которое меняет форму в соответствии с формой главного слова).

Верно: и. о. начальника отдела (в этом словосочетании главное слово обязанности требует от зависимого слова начальник формы родительного падежа: исполняющий обязанности — кого? — начальника отдела).

1. В этом случае действует правило, сформулированное в параграфе 50 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина следующим образом: «Не обособляются определения нераспространенные и с зависимыми словами, стоящие после местоимений отрицательных, неопределенных, указательных, определительных, образующие с ними единую группу (ударение падает на определение)». 2. Логичнее всего считать подлежащим нечленимое сочетание всё описанное (наречие ниже не столь обязательный элемент, так что это скорее обстоятельство); сказуемым является устойчивое сочетание не заключает в себе.

Это правило справедливо только по отношению к некоторым типам переходных глаголов.  К их числу относятся глаголы восприятия, мысли, желания, ожидания и некоторые другие: не слышать голосов, не чувствовать печали, не хотеть лучшей доли и т. п. Родительный и винительный падеж в таких конструкциях конкурируют, и сложившаяся непростая система норм и правил (в справочнике Д. Э. Розенталя по литературной правке описание этой проблемы занимает более трех страниц) отражает историю "борьбы" двух падежей. За более подробной информацией по данному вопросу можно обратиться к тексту "Русской грамматики".

На одушевленность слова лицо в значении 'человек' указывает «Грамматический словарь русского языка» А. А. Зализняка.

Лицо ('человек') – одушевленное существительное, но правильно: если вы обнаружили подозрительное лицо. Почему? Потому что окончания винительного падежа и родительного падежа совпадают у одушевленных существительных только во множественном числе. И лишь у существительных мужского рода второго (по школьной грамматике) склонения такое совпадение наблюдается и в единственном числе. У одушевленных существительных среднего рода в единственном числе винительный падеж совпадает с именительным. Поэтому верно: если вы обнаружили подозрительных лиц, но: если вы обнаружили подозрительное лицо.

Имя Алия склоняется, причем, если ударение падает на я, в дательном и предложном падеже окончание -е: Алие, об Алие (правило: личные имена восточного и иного происхождения, оканчивающиеся на ударное я, имеют в дательном падеже окончание -е: Зульфия – Зульфие, Алия – Алие).

Женские имена, оканчивающиеся на согласный, ведут себя по-разному: некоторые не склоняются, некоторые склоняются, некоторые испытывают колебания в склонении, что отражено в лингвистических источниках (см., напр., ответ на вопрос № 265416). В «Словаре собственных имен русского языка» Ф. Л. Агеенко имя Айгуль дано как склоняемое.

Вы приводите примеры склонения существительных твердой и мягкой разновидности. Окончания у них одинаковые: не забывайте, что буква Я обозначает мягкость предыдущего согласного и звук [а], буква Ю – мягкость предыдущего согласного и звук [у]. Теперь сравниваем окончания: ок[на] – мо[р'а], ок[ну] – мо[р'у]. Окончания одни и те же.

Что касается формы винительного падежа у существительных 2-го (по школьной грамматике) склнения, то здесь дело в одушевленности/неодушевленности. У одушевленных существительных винительный падеж совпадает с родительным (вижу деда, вижу коня), у неодушевленных – с именительным (вижу стол, вижу пень).

Управление «усилия по» вполне корректно. См., например: В подобных обстоятельствах совершенно естественно, что я предоставляю мои силы в Ваше полное распоряжение и своим рвением надеюсь внести хотя бы скромный вклад в Ваши большие усилия по обеспечению жизненных интересов России [В. Н. Ламсдорф. Дневник (1896)]; Для Нахимова и Тотлебена вывод отсюда был ясен: нужно еще удвоить усилия по обороне... [Е. В. Тарле. Павел Степанович Нахимов (1802-1855) (1943)]; ...вряд ли он захочет предпринимать дополнительные усилия по инсталляции туда моей скромной персоны. [Л. А. Данилкин. Черный букер (2016)]. 

Это слово пока не зафиксировано нормативными словарями русского языка, но можно рекомендовать писать его слитно: фудмаркет, ср.: супермаркет, гипермаркет, минимаркет. В последнем случае закрепилось слитное написание — даже несмотря на то, что обычно первая часть сложных слов мини-... присоединяется дефисом. Видимо, причина в том, что маркет не употребляется в русском языке как самостоятельное существительное. Ср. зафиксированные в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН, слова фуд-шоу, фуд-фотограф, фуд-сервис, но фудшеринг (слово шеринг тоже не используется самостоятельно).

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

Игорь, приведенный Вами пример можно оставить и без частицы НЕ, при этом неоднозначность не исчезнет: Ураган вызвал шторм. Так что такая версия вряд ли обоснованна. Напротив, старая норма предписывала использовать только родительный падеж при отрицании в подавляющем большинстве случаев.

Сама грамматическая проблема выбора падежа довольно сложная, имеет долгую историю. На эту тему существует множество научных исследований. Библиографию можно найти, например, в следующем издании: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. М., 2008. С. 44-45.

А здесь - о современном употреблении: http://gramota.ru/spravka/letters/?rub=otr