Женские имена на -ия имеют в дательном падеже окончание -и. Правильно: выдан Юлии, Наталии, Виктории, Марии, Лидии и т. п. Буква Е в дательном падеже пишется, только если ударение падает на последний слог (как правило, в именах восточного происхождения): Альфия – Альфие, Алия – Алие, Зульфия – Зульфие и т. п.

Правильно: Альфия, р. п. - Альфии, д. п. - Альфие, в. п. - Альфию, т. п. - Альфией, п. п. - об Альфие.

А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.

Вы правы. Если ударение в именительном падеже падает на -я (Альфия), в дательном падеже верно: Альфие.

Нам неизвестен словарь, в котором у слова навзничь отмечено значение 'на спину или грудь'. Навзничь означало и означает 'опрокинувшись на спину, вверх лицом' (см. данные разных словарей). Слово с противоположным значением – ничком 'лицом вниз (о лежащем)'. Наречие плашмя толкуется так: 'плоской стороной'. Примеры: Ударить шашкой плашмя. Упасть, лежать плашмя (всем телом, навзничь или ничком). Об истории слов навзничь и ничком можно послушать в передаче портала «Грамота.ру» и радио «Культура» «Игра слов».

Женские личные имена восточного происхождения, оканчивающиеся на ударный -Я, имеют в дательном и предложном падеже окончание -Е. Правильно: Альфия – Альфие. Вариант Альфии будет правилен только в том случае, если ударение в имени падает на А.

Оба предложения безличные. В первом грамматическая основа — печально было являться вестником. Это модель сложного четырехчленного сказуемого, которая восходит к составному именному сказуемому:

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

Во втором грамматическая основа — не годится молиться, это модель составного глагольного сказуемого (вспомогательный глагол имеет модальное значение).

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