Эривань – существительное женского рода. Форма родительного падежа: Эривани.

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

Корректно: В столице Орды Сарай аль-Джедиде. 

Вопрос о принципах составления заданий ЕГЭ следует адресовать не нам. Но все же попробуем вступиться за авторов теста.

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

По-видимому, составители задания хотели проверить у учеников знание морфонологических чередований в словообразовании: при образовании слова огурчик от слова огурец происходит, во-первых, выпадение гласного, а во-вторых, чередование Ц – Ч, и в слове огурчик следует выделить не суффикс -чик, как это кажется на первый взгляд, а суффикс -ик.

Прилагательное от Доха – дохинский.

Знаки стоят правильно. 

Согласно орфографическим правилам корректно написание с прописной буквы только первого слова наименования: "Сердце столицы". 

Столица Казахстана сейчас – Астана. А название города Алма-Ата (прежней столицы Казахстана) по-русски пишется именно так: Алма-Ата.

Корректно: южная столица.