Верно: ...и все, что связано...
Оба варианта верны.
Категоричность в случае с именами оправданна в официальных бумагах. Мифологичность представлений об употреблении тех или иных слов опровергают словарные толкования; см. описание значений слов прозвище и кличка в «Большом толковом словаре русского языка» (гл. ред. С. А. Кузнецов).
Правильно: «Соблюдайте правила дорожного движения и правила христианские» – обычно такие слова священника могут услышать люди после обряда…
Предпочтительно слитное написание: Память времени неподвластна!
Обе указанные запятые нужны.