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