По общему правилу названия должностей, званий, титулов пишутся со строчной буквы: король польский, великий князь литовский. Прописные буквы возможны в стилистических целях (например, если в историческом романе будет воспроизведена ситуация официального титулования).
Предложение некорректно. Перестроить его, учитывая Ваше условие, затруднительно.
Вариант с предлогом для лучше.
Словарь имён собственных
КВАСЬНЕВСКИЙ Александр, Квасьневского Александра (президент Польши в 1995—2005)В современном русском литературном языке есть два омонимичных глагола кантовать:
Кантовать 1 – 1) обшивать, окаймлять кантом; 2) обтесывать брус, доску, камень и т. п., образуя кант. Кант – 1) цветной шнурок, узкая полоска ткани (обычно другого цвета), вшитая по краям или швам одежды; оторочка; полоска, окаймляющая в виде рамки фотографическую карточку, рисунок, таблицу и т. п.; 2) ребро бруса, доски и т. п., обтесанных так, что в поперечном сечении получается прямоугольник.
Кантовать 2 – переворачивать заготовки, детали, изделия при обработке или груз при перемещении.
Глагол кантовать 2 более употребителен в речи: на упаковке какого-либо ценного груза часто можно встретить надпись-предупреждение: не кантовать! Именно на основе этого значения в разговорной речи прижилось шутливое выражение меня не кантовать 'не трогать, не беспокоить, не приставать' (обычно говорится, когда человек устал, собирается отдохнуть или поспать).
От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.
Фамилия Плиска склоняется (и мужская, и женская). Правильно: госпоже Плиске.