Первое слово названия пишется с прописной буквы: Золотая медаль имени В. В. Докучаева. См.: Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? – 7-е изд., перераб. и доп. М., 2005.

При обращении к двум и более лицам местоимение вы пишется со строчной.

Слова Геннадий и Гена не однокоренные, поэтому такая проверка невозможна. В слове Геннадий корень геннадий-, в слове Гена корень ген-.

С прописной буквы пишется только Президент страны. Остальные президенты – со строчной.

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

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

Поиск по тексту вопроса / ответа находится в стадии доработки.

Правильно: торт «Наполеон».

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

Этого делать не нужно. Наращения ставятся только после порядковых числительных, после количественных числительных наращения не нужны. Правильно: от 3 до 6 лет, от 3 дней до 8. См. подробнее в «Письмовнике».

Правильно раздельное написание: действовать на не слишком честном рынке.

Оба названия надо заключать в кавычки (это названия разных космических кораблей), а между ними ставить тире с пробелами. Что касается порядка слов, то в полном официальном названии программы на первом месте стоит наименование американского корабля, что закреплено и в аббревиатуре ЭПАС: Экспериментальный полет «Аполлон» – «Союз» (так зафиксировано, в том числе, и в «Большой советской энциклопедии»). Однако  при написании сокращенного названия в русских текстах принято: программа «Союз» – «Аполлон».