В частном письме - возможно, в деловом - нет.

Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

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

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

1. Марина, дочь Михаила... Но в законченном предложении: Марина – дочь Михаила.
2. Поездка дочери Михаила Марины...

Верно: на Марине Кутье.

Творительный падеж: Марией.

Женские имена на -ия имеют в дательном падеже окончание -и. Правильно: выдан Юлии, Наталии, Виктории, Марии, Лидии и т. п. Буква Е в дательном падеже пишется, только если ударение падает на последний слог (как правило, в именах восточного происхождения): Альфия – Альфие, Алия – Алие, Зульфия – Зульфие и т. п.

Правильно - так, как в паспорте соответствующего гражданина.