Оба варианта верны, однако между ними есть некоторые различия в значении. 

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например:После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Вбропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с ДемкойУшаковым (Шолохов).

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

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

Слова гражданство, гражданин употребляются вне зависимости от формы правления в государстве. Гражданин Великобритании, гражданин Соединенного Королевства Великобритании и Северной Ирландии, гражданин Саудовской Аравии - корректно.

Павловой - это и есть форма родительного падежа фамилии Павлова. А Павлову - это винительный падеж.

В этом случае фактор имени собственного сильнее: имя собственное действительно характеризует предмет как единственный и вполне конкретный, а несогласованное определение, пусть и обозначающее постоянный признак, несет в себе добавочную, попутную информацию. Соответственно, обособление требуется: Базардюзю, высотой 4466 метров, носит титул самой высокой горы Дагестана; Гора Базардюзю, высотой 4466 метров, носит титул самой высокой горы Дагестана. Сравним вариант, в котором несогласованное определение называет не просто постоянный, а отличительный признак горы: Базардюзю, гора высотой 4466 метров, носит титул самой высокой горы Дагестана.

В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006) указано: «Собственные имена исторических лиц, литературных или мифологических персонажей, употребляясь обобщенно (переносно) как названия людей с определенными чертами характера и поведения, пишутся неединообразно — одни со строчной, другие с прописной буквы. Их написание, определяемое традицией употребления, устанавливается в словарном порядке».

Написание нарцисс строчными буквами в значении 'самовлюбленный мужчина' зафиксировано, например, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова, в «Современном словаре иностранных слов» Л. П. Крысина и др. источниках.

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

Тире возможно, но не обязательно. Ни его наличие, ни его отсутствие ошибкой не будет.

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