Согласно правилу отрицание не пишется слитно, если после не, имеющего отрицательный смысл, следует часть слова, отдельно (без не) в качестве самостоятельного слова не существующая: нездоровиться, несдобровать и т. п. С (не)поздоровиться как будто бы такая же ситуация, однако у правила есть примечание: по традиции пишутся раздельно не поздоровиться, не преминуть, не обессудь(те), не обинуясь. Возможно, это связано с тем, что глагол поздоровиться все-таки может употребляться самостоятельно, хотя и в редких случаях, например: Тогда же посмотрю, поздоровится ли русской литературе [А. В. Дружинин. Письма иногороднего подписчика о русской журналистике (1849)]; ...«аналогия» с «загнивающим» капитализмом была бы полная, но от этой «аналогии» вряд ли поздоровится «социалистическому накоплению» [Н. И. Бухарин. Новое откровение о советской экономике или как можно погубить рабоче-крестьянский блок (1924)]; Рассказывал, как шел, голодал, служил банщиком, многое путал, так что если бы он рассказал так следователю, который допрашивает партизан, перешедших фронт, вряд ли бы Петру Лазаревичу поздоровилось [Вс. В. Иванов. Дневники (1940-1948)] и др. 

Частица вот после предлога употребляется в устной речи, причем не только в бытовой. В устном корпусе Национального корпуса русского языка встречаются примеры (знак / обозначает здесь паузу): Обнаружение этих объектов также стало возможным благодаря вот новой рентгеновской технике (Д. Гальцов. Поиски черных дыр. Программа «Гордон», НТВ, 2003); И в соответствии с вот этой традицией романтического национализма/ о котором я говорил/ Достоевскому предстояло сделать свои заключения о миссии всего народа на основании творчества его самого великого писателя. (А. Зорин. Чувственная европеизация русского дворянства ХIХ века. Проект Academia, ГТРК Культура, 2010) и др. При подготовке устных выступлений к публикации такое вот обычно вычеркивают, в письменном тексте оно не уместно, если только публикатор не стремится передать устную речь как можно точнее, со всеми ее особенностями.

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

Сказуемое, которое стоит перед однородными подлежащими, чаще ставится в форме единственного числа: В набор входит чашка объёмом 220 мл и блюдце. Однако эта рекомендация не носит категорического характера.

О населенных пунктах, аэропортах: вслед за Шереметьевом и Домодедовом.

О мужских фамилиях: вслед за Шереметьевым и Домодедовым.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином;Александров (фамилия) – Александровым и Александров (город) – Александровом.

Это сочетание некорректно, предложение нужно перестроить.

Действительно, требуется слитное написание.

В названии прописная буква, конечно, нужна, а в Вашем примере слово старый можно рассматривать как определение, еще не ставшее частью названия, и писать со строчной буквы. 

Запятая перед союзом и обязательна: она закрывает причастный оборот отбывающего наказание за совершение преступления.

В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.

В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).

Таким образом, надпись составлена верно.