Пробел не нужен. См. «Русский орфографический словарь РАН» и «Справочник издателя и автора» А. Э. Мильчина и Л. К. Чельцовой.
Григорию и Людмиле Полищук.
Причина - дипломатическая. Название было изменено официально, есть соответствующие международные договоренности.
Чтобы эта конструкция стала предложением, в неё нужно добавить глагол-сказуемое.
Нет Петровция, к Петровцию, вижу Петровция, с Петровцием, о Петровции.
Обособляется определительный оборот, стоящий после определяемого слова.
Дело в том, что исконно славянские языки не знали личного местоимения 3-го лица, однако еще до возникновения письменности его роль стало выполнять указательное местоимение и (муж. род), я (жен. род), е (средн. род), выступавшее обычно в сложении с частицей же: иже, яже, еже. Это местоимение в косвенных падежах имело формы в единственном числе для мужского и среднего рода его, ему, имь (> им), емь (> ем), а для женского – еѣ (> ее), еи (> ей), ею, еи (> ей); во множественном числе для всех родов ихъ, имъ, ими, ихъ. Еще в праславянский период в им. пад. вместо форм и, я, е укрепились формы другого указательного местоимения – онъ, она, όно (это местоимение сохранилось теперь как форма устаревшего полного прилагательного оный, оная, оное, ср. выражение в оно время — «когда-то, давно»), в косвенных же падежах сохранились старые формы. Так и возник тот супплетивизм форм местоимения 3-го лица, который характерен и для современного русского языка.
ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение
1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.
Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.
2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.
Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.
@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.
См. здесь.
 
                         
                 
                         
                         
                        