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

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

В современном русском языке принято написание со строчной буквы. 

Фиксация в академическом орфографическом словаре такова:

шенге́нский (от Шенге́н; шенге́нские соглаше́ния, шенге́нская ви́за), но: Шенге́нская конве́нция, Шенге́нская зо́на, стра́ны Шенге́нской гру́ппы

Полагаем, что корректен первый вариант оформления. К сожалению, в правилах данная ситуация достаточно ясно не описана. Предлагается писать со строчной буквы после двоеточия или тире члены предложения, например: Она спросила, кто он, не француз ли, и стала по его просьбе гадать: бельгиец? датчанин? голландец? Считаем, что данное правило нужно распространить и на вопросы, располагающиеся после вводящего их слова.

Обратите внимание: первое слово как лучше опустить: ...на такие вопросы: как научиться петь? сколько зарабатывают музыканты?  

В приведенном примере и в аналогичных случаях слово премия нужно писать со строчной буквы. 

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

Корректно написание со строчной буквы. 

Все слова, входящие в имя человека, пишутся с прописной буквы, кроме непереводимых служебных элементов (артиклей, предлогов, союзов). В нашу письменную традицию вошла форма Ролан де ла Пуап. Так пишет «Большая российская энциклопедия», такое написание распространено в книгах об авиаполке «Нормандия — Неман».

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

1) для выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас..., Сообщаем Вам...; в ответ на Ваш запрос...;

2) в текстах, предназначенных для многократного использования, типа анкет, рекламы, листовок;

3) при официальном титуловании в сочетаниях Ваше (Его, Ее) Величество, Ваше (Его, Ее) Высочество.