Обязательно тире с пробелами: ралли Дакар – Париж, по маршруту Москва – Ярославль – Вологда – Петрозаводск. Дефис – орфографический знак, он соединяет части сложного слова; при написании через дефис получается, что Дакар-Париж – один город (как Нью-Йорк). А тире – пунктуационный знак, тире соединяет разные слова.

В названиях островов, архипелагов слово Земля пишется с большой буквы:: Баффинова Земля, Новая Земля, Огненная Земля, Земля Франца-Иосифа. Вы написали верно.

Мы не выполняем поручения такого рода.

В «Словаре русских личных имен» А. Н. Тихонова, Л. З. Бояриновой и А. Г. Рыжковой приведен большой список таких форм: Нова, Новка, Нелла, Велла и др.

Правильно: Санта-Мария дель Пополо, также Санта-Мария делла Салюте, Санта-Мария делле Грацие, Санта-Мария дель Фьоре и др. (см.: В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007).

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Правильно:  В голове шумело не то от воя и свиста бури, не то от радостного волнения.