Можно написать: для Николая и Марии Ивановых, для Николая Иванова и Марии Ивановой.
Корректно: мой дядя Генри и моя тетя Мария; мои дядя Генри и тетя Мария.
Да, фамилия этого парфюмера склоняется: Джованни (или Иоганна) Марии Фарины, Джованни (Иоганну) Марии Фарине и т. д.
Возможны два варианта: Приказываю восстановить социальное обслуживание на дому Нуждовой Марии Николаевны и Приказываю восстановить социальное обслуживание на дому Нуждовой Марии Николаевне.
Правильно: Марии. Слова женского рода на -ия в дательном и предложном падеже ед. числа имеют в безударном положении окончание -и: станции, армии, России, Марии.
Женские фамилии Цейтлин и Цейтлина — это разные фамилии. Первая не склоняется: Марии Цейтлин. Вторая склоняется: Марии Цейтлиной.
То же и с женскими фамилиями Цирлин и Цирлина.
Официально-деловой стиль требует в таких случаях мужского рода: Перевод выполнил переводчик Иванова Мария Ивановна / выполнила Иванова Мария Ивановна. Или: Перевод выполнен (переводчиком) Ивановой Марией Ивановной.
Склоняются все компоненты имени немецкого писателя: Эриха Марии Ремарка, Эриху Марии Ремарку и т. д.
При сочетании муж и жена фамилия чаще употребляется в форме множественного числа: муж и жена Робсоны.
Обращение (здесь - слово Мария) нужно обособить. При усилении эмоциональности после обращения ставится восклицательный знак. В официальных письмах принято такое оформление: обращение выносится в отдельную строку, после обращения ставится восклицательный знак. В неофициальном письме вполне возможно обойтись запятыми: Здравствуйте, Мария, обращаюсь к Вам с просьбой...