Возможны два варианта: Приказываю восстановить социальное обслуживание на дому Нуждовой Марии Николаевны и Приказываю восстановить социальное обслуживание на дому Нуждовой Марии Николаевне.

Да, кавычки в этом случае нужны.

Правильно: Марии, Юлии. Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание И, а не Е: армии, линии, станции, России, Марии. Окончание Е пишется только тогда, когда окончание ударное, например: Зульфия – Зульфие.

Правильно: Марии. См. ответ № 188113 и  пособие Е. И. Литневской (тип «армия»).

Несогласованные определения однородны, запятая между ними нужна.

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

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

Слово пароли существует. Но это не форма множественного числа слова пароль, а несклоняемое существительное среднего рода, означающее двойную ставку в карточной игре. Именно эту словарную статью Вы и встретили. А форма мн. числа слова пароль – только пароли.

Правильно: Октябрьский сквер, Депутатский парк, Троицкий рынок.

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