Корректно: какой город достоин звания...

1. Чтобы ответить на этот вопрос, нужно знать происхождение фамилии. Если это французская фамилия с ударением на -а, она не склоняется. Если ударение падает на о или если ударение падает на -а, но фамилия не французского происхождения, она склоняется (и мужская, и женская).

2. Да, это ошибка, причём весьма распространенная. Часто не склоняют и фамилию Данелия. Но это нарушает литературную норму: грузинские фамилии на -ия в русском языке склоняются.

Да, правильно: титул графа, титул короля, но титул "граф", титул "король". Во втором случае слова граф и король являются названиями. 

Предпочтительно: направить запрос, будет направлен запрос.

При обращении к нескольким лицам местоимение ваш нужно писать со строчной буквы.

Оба варианта написания корректны.

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

Спасибо за вопросы!

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

А как единообразно - давайте исходить из складывающейся практики письма. Если приложение - изменяемое, склоняемое слово, то в случае падежного рассогласования и возникают кавычки, которые выступают именно как графический знак рассогласования. Поэтому на практике возникают такие сочетания, как по специальности "математика", по профессии "сварщик" и т. п. Сочетания же стиль + люкс, ретро, поп, ампир, барокко и другие - это сочетания с неизменяемыми приложениями, для того чтобы дополнительно отметить эту неизменяемость, кавычки не нужны.

Это полярные случаи. Названные же Вами примеры - промежуточные между двумя полюсами, поэтому в них и наблюдается оформительский разнобой.

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

Порядок, в котором перечисляются падежи, определяется двумя факторами: 1) отношениями между падежами; 2) традицией.

Что касается отношений, то имеется в виду противопоставление прямого падежа — именительного — всем остальным, косвенным. В старину, когда в русском языке еще был жив звательный падеж, его также считали прямым («правым»).

Прямой падеж как бы возглавляет систему падежей, поэтому именительный занимает в перечне первое место.

Традиция же определяет порядок перечисления остальных — косвенных падежей. Какой-то особый «лингвистический» порядок нам неизвестен. Именно по традиции после именительного следуют родительный, дательный и т. д. Причем традиция эта характерна не только для русского языка. Падежи в немецком языке, где их 4, перечисляют в таком же порядке: номинатив — генитив — датив — аккузатив. Эта традиция, в свою очередь, восходит к традиции перечисления падежей в латыни, где не было того, что мы называем предложным падежом, зато был звательный падеж: именительный (nominatīvus), родительный (genetīvus), дательный (datīvus), винительный (accusatīvus), творительный (ablatīvus), звательный (vocativus).

В «Грамматике словенской» Лаврентия Зизания (1596) падежи перечисляются в следующем порядке: «Именовный, Родный, Дателный, Творителный, Винителный и Звателный» (6 падежей). В труде «Грамматики славенския правилное синтагма» Мелетия Смотрицкого (1619) — в следующем порядке: «Именителный, Родителный, Дателный, Винителный, Звателный, Творителный, Сказателный» (7 падежей). Как видим, хотя по времени создания эти труды очень близки, они различаются и набором падежей, и их наименованиями, и порядком их перечисления. У Зизания нет предложного (или местного) падежа — у Смотрицкого он есть («Сказателный»). У Зизания звательный падеж занимает в перечне последнее место, у Смотрицкого он следует за винительным. Эти колебания отражают постепенное становление традиции в применении ее к грамматике русского («славенского») языка. Впоследствии эти колебания сошли на нет, звательный падеж, если он указывался, занимал в перечне последнее место.

Реально существующая падежная система русского языка, безусловно, значительно сложнее, чем та, которую изучают в школе. Например, выделяются «второй родительный падеж» — партитивный (со значением части: выпей чаю), «второй предложный падеж» — локативный (со значением места: о лесе, но в лесу; о мосте, но на мосту). (Перечень неполный.)

В лингвистике существует также понятие глубинного падежа, или семантической роли. Но это к морфологической системе падежей имеет довольно косвенное отношение, а терминологически с нею никак не совпадает, поэтому здесь об этом говорить не будем.

При желании можно обратиться к прекрасной статье о падеже Г. И. Кустовой.

Такая пунктуация возможна. Хоть слово значит здесь и является союзом (точнее – частью двойного союза «если... значит»), в подобного рода конструкциях после него очень часто ставят запятую. Объясняется это тем, что союз значит сближается по значению с вводными словами «следовательно», «таким образом». В некоторых справочниках рекомендуется не ставить запятую после значит в подобных конструкциях, но на практике, вопреки рекомендациям справочников, ее всё же ставят.