Вопрос непростой. Вообще сочетание со словом голос вполне может использоваться как вводящее прямую речь, как в примере Голос диктора звучал отчетливо: «Передаём последние известия». Наблюдения над материалами Национального корпуса русского языка показывают, что сочетания структуры «чей-либо голос звучал/звучит как-либо» часто именно так и используются, в том числе внутри или после прямой речи, например (приведем фрагменты из текстов разных веков): «Лала, — голос графа звучал еще строже, — малярии на Корфу не бывает» [А. В. Амфитеатров. Жар-цвет (1895)]; «Шепетуха!» — голос Мырлова звучал негромко, но с таким змеиным шипением, что каждое слово сыщика было слышно в самом дальнем уголке квартиры [Н. Дежнев. Год бродячей собаки (2002)].

Вместе с тем нужно заметить, что порядок слов в этом случае нехарактерен для сочетания, вводящего прямую речь: глагол в нем не вынесен в начальную позицию. Закономерно, что в некоторых примерах из корпуса сочетание представлено как комментарий к прямой речи, начинающийся с прописной буквы, сравним: «Алле! Фадя? — Голос жены звучал бодро. — Как дела?» [Д. Н. Каралис. Случай с Евсюковым (1985)]; «Вам, девушка, мотоцикл нужен?» — Голос мальчишки звучал робко и тихо [Е. Романова, Н. Романов. Дамы-козыри (2002)].

Примеры обсуждаемого сочетания с «образцовым» для таких случаев порядком слов в корпусе тоже есть, сравним: «Ты думаешь еще, — звучал в ее ушах голос продавца амулетов, — что все эти твои помощники разрозненны, что нужен человек, который соединил бы их и сделал бы решительный шаг…» [М. Н. Волконский. Брат герцога (1895)]; «Все документы на груз оказались в полном порядке, но акцизные марки на бутылках вызвали подозрение», — звучал за кадром голос комментатора [В. Мясников. Водка (2000)]. В авторских ремарках подобного рода делается акцент на самом факте произнесения слов, тогда как в замечаниях типа голос графа звучал еще строже — на том, ка́к они говорились.

Исходя из порядка слов в авторской ремарке структуры «чей-либо голос звучал/звучит как-либо», рекомендуем всё же начинать ее с прописной буквы, а прямую речь заканчивать вопросительным, восклицательным знаком или многоточием:
— О, привет! — Мой голос звучит немного оживленно. — Как дела?

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

1. Название города Брно в русском языке не склоняется, несмотря на склоняемость этого топонима в языке-источнике. Склоняются только незаимствованные из иностранных языков названия, оканчивающиеся на -о: Бородино, Строгино, Останкино и т. д.

2. В русском языке есть слова без гласных: это однобуквенные предлоги к, в. Поэтому существование заимствованного слова Крк не представляется таким уж страшным явлением. Более того, многие заимствованные собственные наименования имеют право вести себя "не по правилам": некоторые из них могут, например, начинаться с буквы Ы (Ыджыдпарма, Ыгыатта и др.); некоторые содержат нехарактерное для русского языка сочетание букв ШЫ или ЖЫ: Шымкент, Ени ишык, Кажым и др.

Что же касается названия Тырново, то в нем наличие гласной вполне закономерно: в болгарском языке буква Ъ обозначает редуцированный (краткий) гласный, которого нет в русском. Этот гласный передается наиболее близкой по "звучанию" буквой – буквой Ы. Заметим, что в русском языке буква Ъ не может использоваться для обозначения гласного звука.

Ваша пунктуация верна.
 

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

Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.

Пунктуация в предложении, которое Вы привели, верна. Менять тире на запятую не нужно.

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