Это употребительное сочетание.

Я не знаю, как остальные, // но я чувствую жесточайшую // не по прошлому ностальгию – // ностальгию по настоящему (А. Вознесенский).

Варианты равноправны: обе стороны́ и обе сто́роны, по обе стороны́ и по обе сто́роны. Но: обе договаривающиеся сто́роны.

Запятая не ставится при отсутствии паузы между союзами и ставится, если пауза делается. Поэтому окончательное решение принимает автор текста.

Омоним – слово, тождественное с другим по звуковой форме, но отличное от него по значению, напр. "град" - город и "град" - метеорологическое явление.

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

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

Во избежание неверного понимания фразы директором, были внесены изменения в документ. – Во избежание неверного понимания фразы, директором были внесены изменения в документ.

В других случаях обособление оборотов с производными предлогами в начале предложения не требуется. 

Наречие наудачу пишется слитно, обстоятельство, выраженное этим наречием, не обособляется. Однако в приведенном Вами примере это слово употреблено неправильно. Значение наречия наудачу: 'надеясь на благоприятный случай; без предварительного обдумывания, выбора и т. п.', например: действовать наудачу, сказать наудачу, вытащить билет наудачу. Сочетанию предлога с существительным на удачу (например: надеяться на удачу) в этом предложении тоже не место. Возможный вариант: К счастью, в их квартире и у соседей никого не было.

Слова по счастливой случайности могут быть обособлены, особенно если стоят в середине предложения, ср.: Я потеряла сознание ненадолго, голова, по счастливой случайности, была почти не ушиблена, ранений много, но легкие. В. Каверин, Открытая книга. В начале предложения эти слова чаще не отделяются запятой. Но ошибкой эта запятая не будет.

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

Верно без мягкого знака: патриаршего, патриаршему. Теперь разберемся, почему так.

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

Однако слова монарший и патриарший склоняются не по местоименному, а по адъективному склонению, то есть как прилагательные хороший (хорошего), святейший (святейшего), усопший (усопшего), больший (большего), августейший (августейшего) и т. п. В таких словах разделительный мягкий знак не пишется.

По этой причине правильно: патриаршее (не патриаршье) благословение, патриаршая (не патриаршья) ризница, Патриаршие (не Патриаршьи) пруды. И, соответственно: монаршее, монаршая, монаршие.

"Русская грамматика" (под ред. Н. Ю. Шведовой, М., 1980) указывает: "Притяжательные прилагательные орлий (устар.), отчий, монарший и патриарший, основа которых оканчивается на группу согласных (-ий – флексия им. п. ед. ч. муж. р.), изменяются по мягкой разновидности адъективного склонения. Образование от притяжат. прил. монарший, патриарший падежных форм по типу притяжат. прил. соболий, пастуший, волчий для современного языка ненормативно". При этом "у писателей XIX в. встречается образование форм косвенных падежей притяжательных прилагательных женского рода с шипящей согласной перед |j| (казачья, разбойничья) по образцу изменения местоимен. прил. наш, ваш (см. ниже) без |j| в конце основы: Ты не издохнешь от удара Казачей сабли (Пушк.); Не для разбойничей потехи Так рано съехались адехи На двор Гасуба старика (Пушк.); Парень был Ванюха ражий, Рослый человек, – Не поддайся силе вражей, Жил бы долгий век (Некр.) (для современного языка нормативны формы казачьей, разбойничьей, вражьей)".

Итак, различается написание слов: монашьего - патриаршего; монашье - патриаршее; монашья - патриаршая; монашьи - патриаршие.

См.:

• А. А. Зализняк. Грамматический словарь русского языка. 5-е изд., М., 2008.
• Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980.

Нет оснований для постановки запятой.

Да, можно использовать притяжательное прилагательное Верина.