Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

В обоих случаях верно раздельное написание.

Правильно без тире: Кошка, кстати, животное. См., например, пункт 6 параграфа 15 «Правил русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).

Слово Белоруссия употребляется не только в новостных текстах, оно зафиксировано в нормативных словарях русского языка (в т. ч. вышедших после распада СССР). Слово «коверкается» здесь вряд ли уместно: названия иностранных городов и стран в разных языках мира могут видоизменяться до неузнаваемости, но это не «исковерканный» вариант, а единственно правильный для данного языка, сложившийся в результате многолетней традиции употребления. Как Вы думаете, например, какую европейскую столицу чехи называют «Кодань»? Это Копенгаген. И вряд ли это как-то портит датско-чешские отношения.

Отвлечемся от двух наших государств, чтобы обсуждение не было таким острым. Предположим, что по каким-либо причинам россиян (и белорусов) вдруг начнут «приучать» называть столицу Италии Рома. Сколько десятилетий потребуется для того, чтобы изгнать слово Рим из русского языка? И самое главное – зачем?

Если принять во внимание речевую практику, то нетрудно убедиться, что сочетания с однокоренным глаголом обычно представляют собой соединения типа практиковать подходы, методы, модели. Позицию зависимого существительного занимают и конкретные наименования существующих подходов, методов и моделей: практиковать умеренность в еде / слежку / медитацию / шефство / бартер и т. п. Ясно, что речь идет о каких-либо вполне определенных практиках (получается: практиковать практику). Это подводит нас к тому, что выражение практиковать язык допустимо толковать в таком же ключе и под «языком» понимать некую модель, некий сложившийся тип или формат использования языка. Логично вставить в такой оборот уточняющее определение и щеголять фразами вроде практиковать свой английский язык в поездке за границу. Безусловно, ни о какой синонимичности оборотов практиковать язык и практиковаться в языке (то же с другими зависимыми словами) говорить не приходится. Грамматические различия существенны, и смысловые отличия несомненны.

Лучше поставить двоеточие.

Это связано со сложившейся практикой письма.

Такое написание соответствует сложившимся нормам русского литературного языка.

Запятую принято ставить. Будем придерживаться сложившейся в письменной речи традиции.