По-русски название этого города пишется через дефис. Правильно: Стара-Загора. Многие иноязычные географические названия, которые в языке-источнике пишутся раздельно, по-русски пишутся через дефис, ср.: Нью-Йорк (англ. New York), Буэнос-Айрес (исп. Buenos Aires) и др.
Такие написания не следует расценивать как нарушение орфографической нормы. Правило о недопустимости написания букв Я, Ю, Ы после шипящих не распространяется на иноязычные собственные имена, а также на сложносокращенные слова и буквенные аббревиатуры.
Предпочтительно: в посёлке Хар-Булук. Иноязычные названия, оканчивающиеся на согласный, обычно не склоняются в функции приложения. Исключение составляют давно заимствованные и освоенные русским языком, хорошо известные носителям русского языка названия (например, в городе Вашингтоне).
Орфографических ошибок нет. Служебные слова (как русские, так и иноязычные) в середине составных географических названий выделяются двумя дефисами. Но, кажется, есть фактическая ошибка: это португальское название, площади с таким названием есть в португальских городах.
Такое слово нам не известно. Механизм же создания новых слов известен хорошо: корневые морфемы, обозначающие нужное понятие (русские и иноязычные по происхождению), соединяются с аффиксами (суффиксами и/или приставками), при необходимости — с окончаниями.
В разговорной речи возможны все эти варианты. Но официально: подготовка водителей к сдаче экзаменов на право управления транспортными средствами категории В; водитель, имеющий право управления транспортным средством категории В.
Такие названия подчиняются общему правилу: пишутся через дефис иноязычные географические названия, дефисное написание которых, определяемое в словарном порядке, соответствует раздельному или дефисному написанию в языке-источнике. Правильно через дефис: Кутна-Гора. В словаре дефис по техническим причинам «потерялся», исправлено.
Строгая литературная норма требует склонять русские и хорошо освоенные иноязычные названия городов в сочетании со словом город: в городе Москве, из города Ялты, сайт города Симферополя. Отсутствие согласования (из города Ялта) можно встретить в официально-деловом стиле, в административно-судебной речи.
Вы включили в этот перечень совершенно разные с точки зрения грамматики названия. Осло, Торонто – иноязычные названия, они не склоняются. А вот Люблино, Бирюлёво, Орехово-Борисово – славянские топонимы, они всегда склонялись и продолжают склоняться. Подробнее о таких названиях см. здесь.
Потому что это разные фамилии. Вот правило для фамилии Дарвин: иноязычные фамилии на -ин и -ов имеют в творительном падеже окончание -ом (Дарвином, Гершвином, Чаплином). Тем самым они отличаются от русских фамилий на -ин и -ов. Ср.: Иван Петрович Дарвин – Иваном Петровичем Дарвиным.