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

Выбор предлога обусловлен языковой традицией.

При адресовании документа должностному лицу инициалы ставятся перед фамилией, при адресовании физическому лицу — после нее. Подробно см. здесь.

«Большой орфоэпический словарь русского языка» фиксирует оба равноправных варианта: в се́ти и в сети́.

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

Перед нами простое предложение, осложненное обособленным приложением и вводной конструкцией.

Что же касается придаточных частей, то многие из них могут оказаться внутри чего угодно. Например: Дедушка, заслуженный строитель, приехавший в наш город, когда он еще только строился, и многое сделавший для его становления, хотя кое-кто и пытался ему помешать, обычно очень внимательно слушал сообщения о новых стройках.

Корректнее считать эти слова обстоятельством.

Верен второй вариант.