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

Нормативными словарями современного русского языка такое прилагательное не зафиксировано. Однако в авторских текстах изредка встречаются прилагательные завтрачный (А что чем дальше, тем меньше становится человечков, с кем слово сказать, и только собирается в раковине завтрачная и обеденная посуда... [Анатолий Найман. Любовный интерес (1998-1999)]; Бассейн ― на минус первом. "Завтрачный" ресторан ― тоже. Это позволяет людям в плавках и бикини спускаться из своего номера на лифте сразу на минус первый и не шокировать голыми частями тела новых туристов (вдруг среди них старички со слабым сердцем или ещё какие скромняги) [Марина из Рязани. Марина из Рязани. Блогер города-полумиллионника (2015)]) и завтракательный (А завтракательные потребности где-нибудь удовлетворяются? — спросил я довольно ехидно [Владимир Войнович. Москва 2042 (1986)]; Принеси сюда мою волшебную завтракательную скатерть [Эдуард Успенский. Волшебник Бахрам (1973)]). 

П р а в и л о. В словах, образованных от слов с основой на -ик(), -иц() (с чередованием к/ч, ц/ч) и суффиксом -к-, без ударения пишется ичк (рубрика – рубричка, фабрика – фабричка, пуговица – пуговичка, лестница – лестничка, Эдик – Эдичка). В суффиксе -ич-к-, -ичк- со значением «жительница» (вятичка, вязьмичка). В остальных случаях пишется ечк (здоровьечко, ситечко, линеечка).

П р и м е ч а н и е 1. Вопрос о том, произведено ли данное слово от слова с основой на -ик- с суффиксом -к- или от слова с другой основой с суффиксом -ечк-, не всегда решается однозначно. Для слов данного типа спорных случаев немного. Так, могут возникнуть сомнения при определении производящего для слов Эдичка (от Эдуард, Эдя или от Эдик), Толичка (от Толя или от Толик), луковичка (от луковица или от луковка), кресличко (от креслице или от кресло).

П р и м е ч а н и е 2. Под данную формулировку правила подпадают и наречия, напр.: сколечко, нисколечко, столечко, маленечко, хорошенечко, легонечко, тихонечко, немножечко.

П р и м е р ы.

¹От слова теоретически возможно образование уменьшительного существительного: республичка, клиничка и т.п.

² В этих словах исторически выделяется суфф. -(е)к-, напр.: копеечка – исторически выделяемый корень коп- и суфф. -(е)к, ложечка – исторически выделяемый корень лож- и суфф. -(е)к. Если такое членение признавать и в современном языке, то эти слова должны быть перенесены в другую группу примеров.

Формулы:

слова на ечк()/ичк(): ечк в слове с основой не на ик, иц (беечка, времечко, столечко)

слова на ечк()/ичк(): ичк в слове с основой на ик (слово) (фабричка)

слова на ечк()/ичк(): ичк в слове с основой на иц (слово) (пуговичка, ножнички, уличка)

Запятая не нужна. Обратите внимание: правильно – Нью-Йорк. 

Запятая после титула перед именем не ставится, всё сочетание представляет собой единое обращение: Ваше высочество Эдвард, прошу меня простить.

Рекомендации следующие. Если при фамилии имеются два мужских имени, то она ставится в форме множественного числа. Если при фамилии имеются два женских имени или если фамилия сопровождается мужским и женским именами, то фамилия сохраняет форму единственного числа.

При словах супруги, семья, братья фамилия обычно ставится в форме единственного числа.

В качестве ответа на Ваш вопрос публикуем рассуждения о написании частей экс, лже, псевдо консультанта нашего портала, члена Орфографической комиссии РАН С. В. Друговейко-Должанской.

Вопрос действительно непростой. 

В номинации лже доктор наук элемент лже относится именно к сочетанию слов доктор наук (лже-доктор означало бы иное: лже-врач). Так и в случаях, когда часть экс- присоединяется к словосочетанию (например, генеральный директор, главный врач), корректно только раздельное написание: экс генеральный директор, экс главный врач.

В случаях же типа экс(-)президент ЮАР, экс(-)начальник станции, экс(-)директор радио, экс(-)глава ЦРУ, экс(-)главврач больницы и т. п. весьма трудно определить, относится часть экс- лишь к первому слову или ко всему сочетанию. Отсюда возникает и разнобой в написании подобных сочетаний. См., например, в практике печати: 

• Подробный анализ документов, скомпонованных из известных утечек от экс сотрудника ЦРУ и АНБ Эдварда Сноудена, был опубликован в парижской газете Le Monde с жесткой редакционной статьей. [Олег Шевцов, Париж. Обама пообещал французам пересмотреть методы прослушки // Известия, 2013.10.22]; 

• На запрос "Труда" в СБУ о возможной причастности работников спецслужб к предполагаемым преступлениям, нам ответили: "Экс-сотрудники КГБ СССР к происходящему отношения не имеют". [Прокопчук Станислав соб. корр. 'Труда'. У АСПИРАНТА РАЗЫГРАЛОСЬ ВООБРАЖЕНИЕ // Труд-7, 2002.07.31]

На наш взгляд, при выборе дефисного либо раздельного написания исходить следует из того, возможно ли самостоятельное употребление слов с элементами типа экс-, псевдо-, лже- и т. п. без последующего дополнения. Номинации экс-президент, экс-начальник, экс-директор, экс-глава, экс-главврач имеют вполне самостоятельное содержание (тогда как, например, вычленить из сочетания псевдо произведение искусства отдельное слово *псевдопроизведение совершенно невозможно). Поэтому в таких случаях мы бы рекомендовали дефисное написание. 

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