Оба имени собственных есть в русском языке. Молдова, Республика Молдова — официальное название государства, Молдавия — общеупотребительный вариант за пределами официальной речи. Но нет совершенно никакого запрета использовать в неофициальной речи и вариант Молдова.
Не пишется раздельно с относительными прилагательными, к которым относится и слово северный, так как в таких случаях частица не выражает отрицание обозначаемого ими признака. Ср.: ветер несильный = слабый, ветер не северный = а какой-то другой.
Запятая перед соединительными и разделительными союзами в сложносочиненном предложении не ставится, если в его состав входят вопросительные предложения: Что привело к этому решению и каковы дальнейшие перспективы развития рынка?
Марочные названия вин пишутся в кавычках с прописной буквы. Без кавычек и со строчной буквы пишутся названия сортов вин: шардоне, мерло, рислинг. Скорее всего, в ресторанном меню употребляются именно марочные названия, а следовательно, необходимы кавычки и прописная буква.
Что касается названий сыров, то они пишутся с прописной буквы при обозначении торговой марки и со строчной буквы в бытовом употреблении. Это так называемые интерпретационные орфографические варианты: пишущий волен сам выбрать тот или иной вариант написания, желая подчеркнуть, что речь идет именно о торговой марке продукта или, наоборот, о бытовом употреблении названия. На наш взгляд, в Вашем случае корректно написание со строчной буквы в кавычках (поскольку в качестве собственного именования выступает, в первую очередь, название блюда, а сыр указывается только в качестве ингредиента).
Пишутся с прописной буквы сочетания типа Северный фронт, когда они указывают на крупные оперативно-стратегические объединения войск вооруженных сил государства в условиях континентальных военных действий или на места, районы военных действий и расположение действующих войск во время войны. Например: Столь же поспешно эвакуировался штаб Северного фронта. [М. А. Шолохов. Тихий Дон. Книга третья; В образовавшийся на Северном фронте стоверстный прорыв хлынули части 8-й Красной Армии. [М. А. Шолохов. Тихий Дон. Книга третья]. По-видимому, обозначение территории не воспринимается как название, когда речь идет о непродолжительных военных операциях, поэтому корректно написание со строчной в таком контексте: Петр и на этот раз утешал себя и свое правительство надеждой, что неудача на юге укрепит другую сторону, северный фронт, несравненно более важный [В. О. Ключевский. Русская история. Полный курс лекций. Лекции 54-65].
Управление «усилия по» вполне корректно. См., например: В подобных обстоятельствах совершенно естественно, что я предоставляю мои силы в Ваше полное распоряжение и своим рвением надеюсь внести хотя бы скромный вклад в Ваши большие усилия по обеспечению жизненных интересов России [В. Н. Ламсдорф. Дневник (1896)]; Для Нахимова и Тотлебена вывод отсюда был ясен: нужно еще удвоить усилия по обороне... [Е. В. Тарле. Павел Степанович Нахимов (1802-1855) (1943)]; ...вряд ли он захочет предпринимать дополнительные усилия по инсталляции туда моей скромной персоны. [Л. А. Данилкин. Черный букер (2016)].
Можно сказать, что учитель не вполне прав. Многие существительные с вещественным значением способны образовывать множественное число для обозначения сортов: вода — минеральные воды, масло — разные масла и т. п. См., например: Молочные блюда в монгольской кухне занимают очень большое место: сырые и сушеные твороги, кефиры... [Игорь Померанцев. Осенины. Разговор на пиру в вековом прототипе // Независимая газета, 30.10.1997]; ...забыть о жирных творогах, сметане, кефире и сливках; ограничить сахар и сладкое [Инфаркт: фаршированное сердце // Аргументы и факты, 2002.11.06] и т. п.
