Да, по-русски правильно: Алма-Ата. Эта форма закрепилась в русском языке, несмотря на то что по сути своей она ошибочна. История названия города такова: в 1854 году в урочище Алматы (в переводе с казахского 'яблочное') заложено укрепление, первоначально названное Заилийское, но вскоре получившее название Верное; позднее город Верный. В 1921 г. городу было решено вернуть национальное название, но вместо правильной формы Алматы в качестве официальной ошибочно принята форма Алма-Ата, где алма 'яблоко', ата 'отец'. Сейчас в Казахстане название города употребляется в форме Алматы, но в русском языке по-прежнему используется форма Алма-Ата.

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

1) Заблудившись в лесу, мы возвратились домой поздно. (Деепричастный оборот обычно предшествует сказуемому, если обозначает причину другого действия.)

2) Выйдя из-за облаков, луна осветила все вокруг. Деепричастный оборот обычно предшествует сказуемому, если обозначает предшествующее действие.

В предложениях 3) и 5) приаточные предложения следует заменить не деепричастным, а причастным оборотом:

3) Рожь, золотящаяся на солнце, была похожа на безбрежное море.

5) Уже распустившиеся ландыши издавали тонкий, нежный аромат весны.

Спасибо за интересный вопрос. Это отличная тема для серьезного филологического исследования. Мы можем предположить, что описанная Вами "нелюбовь" к слову брусчатый связана с его многозначностью. Ведь это прилагательное соотносится по значению не только со словом брус, но и со словами брусок (в строительстве брус и брусок различаются сечением) и брусчатка (например, в сочетании брусчатая мостовая).

С другой стороны, использование слова брусчатый (дом) оправдано аналогией с сочетанием бревенчатый дом, так что с точки зрения словообразования логика в этом прилагательном есть.

СЛУШАТЬ, -аю, -аешь; нсв. 1. (кого-что и с придат. дополнит.).Обращать, направлять слух на какие-л. звуки, чтобы услышать; воспринимать слухом. С. лекцию. С. музыку. С. радио. С. сказки. С. пластинку. Все, затаив дыхание, слушали рассказчика. Люблю с. шум моря. С. Баха (музыку Баха). Слушаю вас (речевая формула, которую употребляют, снимая трубку, в ответ на вызов по телефону). 2. (св. выслушать). кого-что. Исследовать путём выслушивания состояние и работу какого-л. внутреннего органа; прослушивать. С. сердце. С. лёгкие. Врач внимательно слушал больного. 3. что. Публично разбирать (какое-л. судебное дело). С. дело в суде. // Знакомиться на слух с чем-л. публично оглашаемым. С. отчёт о конференции. 4. что. Изучать что-л., посещая лекции. С. курс высшей математики. С. лекции академика Шахматова. Начал с. курс русской истории в университете. 5. кого-что. (нсв. послушать). =Слушаться (1 зн.). С. родителей. С. врача. С. чьи-л. советы, наставления. Ребёнок никого не слушает. Совсем перестал с. старших. Обещай, что будешь с. бабушку. Не слушай его! Ничего не хочет с. (не реагирует на чьи-л. слова, советы, просьбы). <Слушай; слушайте, в зн. межд. Разг. Употр. при обращении к кому-л. в начале разговора для привлечения внимания. Слушай, давай уйдём отсюда. Слушайте, вы когда уезжаете? Слушание, -я; ср. (1-4 зн.). С. лекций. С. дела. Слушаться,-ается; страд. (1-4 зн.). 

СЛЫШАТЬ, -шу, -шишь; слышимый; -шим, -а, -о; нсв. (св.услышать). 1. (кого-что, также с придат. дополнит.). Различать, воспринимать слухом издаваемое, производимое кем-, чем-л. С. смех. С. стук. С. крик. С. гром. Я вас не слышу, говорите громче. Не слышал, как звенел будильник. Своими собственными ушами слышал что-л. С. похвалы. С. возражения. Вы слышали вопрос? И с. об этом не хочу (категорически отказываюсь принимать участие в чём-л., делать что-л. и даже обсуждать предлагаемое). 2.Обладать слухом (1 зн.). Левое ухо совсем не слышит. Плохо слышу этим ухом. Старик не слышит (глухой). 3. что, о ком-чём, про кого-что или с придат. дополнит. Иметь какие-л. сведения, знать по разговорам, слухам и т.п. Слышали анекдот? Это имя я где-то уже слышал. Слышал, что вы побывали в Италии. Не раз слышал о повадках этого зверя от местных жителей. Ты что-нибудь слышал про Петрова? Что я слышу! (возглас удивления услышанным). 4. что и с придат. дополнит. Разг. Распознавать путём ощущения; ощущать, чувствовать, замечать. С. запах, аромат. С. сердцем, душой. В покорности ягуара дрессировщик слышал угрозу. Не слышал, что его толкают. Сердце слышит беду. Земли под собой не слышать (испытывать сильную радость, быть в восторге). Не слышать ног под собой (испытывать чрезмерно сильную усталость от бега, ходьбы или восторга). Себя не слышать от чего(забывая всё, горячо, полностью отдаваться чему-л., какому-л. чувству). 5. кого-что. Разг. Распознавать чутьём; чуять (о животных). Пёс слышит дичь. Старая кошка не слышит мышей. <Слышишь; слышите, в зн. межд. Разг. Употр. для подчёркивания сказанного, настоятельного указания на что-л. Вечером я вас жду, слышите. Тебе нужно отдохнуть, слышишь. 

Так Вам и нужно принять решение: склонять фамилию как русскую на -ин (с Берлиным) или склонять как мужскую иноязычную (с Берлином). Ср.: с Чаплиным (Всеволодом) и с Чаплином (Чарли).

Если женская фамилия Берлин (не Берлина), то соответствующую мужскую корректно склонять как иноязычную (с Берлином).