Собственное имя лица или кличка животного выступает в роли обособленного приложения, если оно поясняет либо уточняет нарицательное существительное (перед таким приложением можно без изменения смысла вставить слова а именно, то есть, а зовут его): Дочь Дарьи Михайловны, Наталья Алексеевна, с первого взгляда могла не понравиться (Т.); Отец мой,  Клим Торсуев,  известный мыловар, был человек тяжёлого характера (М.Г.); У дверей, на солнышке, зажмурившись, лежала любимая борзая собака отца — Милка (Л.Т.); А братья Ани,  Петя и Андрюша,  гимназисты, дёргали его [отца] сзади за фрак… (Ч.); Четвёртый сын ещё совсем мальчик,  Вася (Пауст.).

Кавычки не требуются, возможна постановка тире.

Архив нашей справочной службы располагает целой коллекцией ответов, посвященных слову комплимент; см., в частности, ответы на вопросы 316161, 317951.

Согласно рекомендациям справочника Д. Э. Розенталя, существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме единственного числа, если между определениями стоят противительные, разделительные или сопоставительные союзы, например: латинский или готический шрифт. Поэтому верно: по английскому или русскому языку.

Употребительно прилагательное Олегов. Например: Олег Цингер вспоминал, как Зубр примчался к ним, узнав о смерти Олегова отца. Д. Гранин, Зубр. Видя, что князь стоит, опираясь обеими руками о стол, Олеговы люди неуклюже встали один за другим, гремя оружием. А. Ладинский, Последний путь Владимира Мономаха.

В словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) приведены примеры: Тишинский рынок, Кунцевский рынок, Черемушкинский рынок. Что касается названий, которые не согласуются со словом рынок, то примеров в справочниках нет, но, полагаем, и в этих случаях вполне можно обойтись без кавычек: рынок Привоз. 

Сочетание с дозволения N является обстоятельственным оборотом со значением условия (= «если дозволит N»), а такие обороты не требуют обособления. Однако в данном случае сочетание носит характер этикетной формулы, выделяемой с помощью запятой: С дозволения Всевышнего Аллаха, мы приведём изречения из Священного Корана.

Сравним этикетный оборот с вашего позволения, например: С вашего позволения, я расскажу для начала историю жонглера, попавшего в рай… [А. П. Ладинский. Анна Ярославна ― королева Франции (1960)].

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