Служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычных фамилий, пишутся со строчной буквы: Р. ле Вин; Т. де Фрэнк; K. ван Вормер. С прописной буквы эти элементы пишутся по традиции лишь в некоторых личных именах (Ван Гог, Шарль Де Костер). Проверять следует по орфографическому словарю.

Нет - частица, способная выступать в роли сказуемого. Это слово также можно назвать предикативом.

Двоеточие поставлено правильно. Еще необходимо выделить запятыми уточняющий оборот в отдел продаж запасных частей.

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

В указанных примерах использование формы мн. ч. корректно.

См. также: Единственное и множественное число сказуемого.

Вы спрашиваете об области письма, которую трудно регламентировать. Однако некоторые точки орфографической опоры все же есть.

Правила русской орфографии рекомендуют писать в географических названиях артикли, стоящие в начале названия, с прописной буквы, а стоящие не в начале, со строчной (Эль-Кувейт, Баб-эль-Мандебский пролив). 

Для имен рекомендации таковы. 

Составные части арабских, тюркских, персидских имен, обозначающие социальное положение, родственные отношения и т. п., а также служебные слова (ага, ад, ал, аль, ас, ар, аш, бей, бек, заде, зуль, ибн, кызы, оглы, оль, паша, уль, хан, шах, эд, эль и др.) пишутся, как правило, со строчной буквы, напр.: Керим-ага, Салах-ад-Дин, Зайн ал-Абидин, аль-Бируни, аль-Джахм, Гарун-аль-Рашид, Сабах ас-Салем ас-Сабах, Омар аш-Шариф, Ибрагим-бей, Гасан-бек, Турсун-заде, Салах зуль-Фикар, Ахмед ибн Абдуллах, Сабит ибн Курра, Кёр-оглы, Мамед-оглы, Абиль-паша, Сейф уль-Ислам, Мирза-хан, Мелик-шах, эль-Куни, эс-Зайят. Так же пишется конечная часть -сан в японских собственных именах, напр.: Комияма-сан, Чио-Чио-сан.

В некоторых именах закреплено традиционное написание указанных частей (начальных) с прописной буквы, напр.: Ибн Рушд, Ибн Сина, Ибн Эзра, Хан-Пира, Шах-Джахан. Написание конкретных собственных имен этой группы уточняется по энциклопедическому словарю.

Всегда пишется с прописной буквы начальная часть Тер- в армянских фамилиях: Тер-Габриэлян, Тер-Петросян.

Также советуем познакомиться с Инструкцией по передаче на картах географических названий арабских стран. Инструкция издана в 1966 году, но подобными инструкциями пользуются до сих пор, так как замены им пока нет. 

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

Союз не является общим элементом в сложносочиненном предложении, поэтому запятая перед и нужна.

Возможный вариант: Кем они являются?

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

2. В этом предложении тире может быть поставлено или не поставлено в зависимости от интонации: если в таких однотипно построенных частях акцентируется и подлежащее, и сказуемое, то тире нужно; если акцентируется только сказуемое — не нужно. См. пункт 4 параграфа 16 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.).