Первая часть сложных слов чудо-... присоединяется дефисом. Правильно: чудо-остров.

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

Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки, и в них пишутся с прописной буквы первое слово и собственные имена, напр.: орден «Мать-героиня», орден «За заслуги перед Отечеством», медаль «Ветеран труда», медаль «В память 850-летия Москвы», знак «Маршальская звезда».

Все прочие названия наград и знаков отличия кавычками не выделяются, и в них пишется с прописной буквы первое слово, кроме слов орден, медаль, и собственные имена, напр.: орден Дружбы, орден Отечественной войны I степени, орден Почетного легиона, орден Андрея Первозванного, орден Святого Георгия, медаль Материнства, Георгиевский крест.

В некоторых названиях орденов бывшего СССР с прописной буквы пишутся все слова, кроме слова орден, напр.: орден Красного Знамени, орден Октябрьской Революции.

См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Адрес обычно состоит не только из названия города, поэтому лучше перестроить предложение и не использовать в нем слово адрес, например: расположен в г. Уфе.

Лучше первый вариант, так как письмо приходит все же на почту, а не на адрес, хотя метонимия отправить на адрес возможна. 

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

Закрепилось управление покупка по предоплате. В этом сочетании предлог по имеет словарное значение 'посредством чего-либо'.

Сочетание адрес Интернета нельзя признать корректным. Можно сказать: адрес в Интернете.