В обращении О Катерина! запятая не ставится.
В случае О чудо! возможны варианты — о них читайте в "Справочнике по пунктуации" (хотя чаще запятая не ставится).
Орфографически верно: городская дума. Однако в официальных текстах нередко можно встретить такое написание: Московская городская Дума. Оно принято в официальных документах, хотя противоречит орфографическим нормам.
Если говорить только о грамматике, то сочетание не ошибочно, но обычно в этом контексте употребляют глагол похитить, а не украсть (хотя возможно, например: украсть невесту).
В справочнике указаны подобные примеры: За огородом следовали крестьянские избы, которые хотя были выстроены врассыпную и не заключены в правильные улицы, но показывали довольство обитателей.
Правильно: пандемия – именно такой вариант приводится в орфоэпических словарях русского языка в качестве основного. Вариант пандемия – устаревший, хотя в некоторых словарях он еще признается допустимым.
Раньше правильным считался только вариант брелоки, вариант брелки не допускался. Постепенно норма смягчилась: вариант брелки сейчас признается допустимым (в разговорной речи), хотя предпочтительно по-прежнему брелоки.
А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта.
Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.
По всей вероятности, это фамилия финского происхождения. Финские фамилии в русском языке, как правило, не склоняются (хотя в некоторых справочниках их рекомендуется склонять). Корректно: господину Келкка.
Запятую после слов с уважением принято ставить, хотя пунктуационных оснований для постановки знака в этом месте нет. Наличие здесь запятой объясняется исключительно влиянием западной традиции письма.