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

Да, эта фамилия склоняется.

Да, слитное написание правильно. Если это не церковно-религиозный текст, нормам орфографии отвечает написание Грузинская православная церковь.

Да, склоняется. Склонение фамилий, оканчивающихся на гласные, не зависит от пола носителя фамилии.

Эта фамилия склоняется. Правила склонения фамилий см. в разделе «Азбучные истины».

Эта фамилия склоняется как имя Слава.

Фамилия склоняется (и мужская, и женская): Зухбая, Зухбаи, Зухбае, Зухбаю, Зухбаей, о Зухбае.

Да, эта фамилия склоняется (и мужская, и женская).

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

Фамилия Цомая склоняется. Грузинские фамилии на -ия склоняемы. См. подробнее "Особенности склонения фамилий и личных имен".