Правильно: Малага. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010 (электронная версия – на нашем портале).
Ударение в названиях Базель и Марсель сравнивать некорректно, т. к. эти названия пришли из разных языков: Базель – из немецкого, Марсель – из французского (в котором ударение всегда на последнем слоге). Кроме того, ударение в иноязычных географических названиях в одних случаях соответствует ударению в языке-источнике, а в других побеждает традиционный для русского языка вариант, отличающийся от оригинала (Вашингтон, а не Уошингтон). Поэтому во всех спорных случаях надо обращаться к словарю.
Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами.
Думаем, здесь кавычки будут уместны.
Верно: Сколько бы ты раз ни был в Риме, по-настоящему в Риме ты еще не был!
Запятые не требуются.
Проблема с основой. Верное выделение: разда_ся. Суффикс "Л" не входит в основу.
Запятая не нужна.
Запятая перед тире необходима: она закрывает придаточную часть когда последний раз ездил на легковом автомобиле таким образом. Заметим, что между частями приведенной Вами бессоюзной конструкции, хотя допустимо и тире, более уместно двоеточие как знак, выражающий отношения причины, обоснования: Уже и не помню, когда последний раз ездил на легковом автомобиле таким образом: в основном езжу на маршрутке.
Запятая нужна, она ставится между частями сложного предложения.
Запятая уместна.