Одно отчество в таких случаях не используется. Правильно: Михаил Иванович и Анна Ивановна.
От имен, оканчивающихся на безударные гласные -а, -о, -у, -ы, -э (если им не предшествуют шипящие и ц), отчества образуются посредством присоединения суффиксов -ович, -овна. Конечные гласные при этом опускаются. Корректно: Петрович, Петровна.
В таком случае отчество образуется путем присоединения суффиксов к полной форме имени: Павилович, Павиловна.
В официальных документах рекомендовано использование буквы ё (см., например, разъяснительное письмо Министерства образования и науки Российской Федерации). В случаях, когда возможно неправильное прочтение слова, использование буквы ё является обязательным. Отчество Фёдорович относится к случаям, когда написание буквы е вместо ё не искажает данных владельца документов, но использование буквы ё будет не только грамотным, но и предпочтительным. Правила замены ё на е в официальных документах мы не знаем. Что это за правило?
Имя: Наилия. Отчество: Башир-гызы.
Корректно: Геннадиевну.
Отчества типа Икромжон угли и Абдухафиз кизи не склоняются.
Официальные правила написания адреса сейчас действительно отличаются от принятых в советские времена. В организационно-распорядительных документах элементы почтового адреса указываются в последовательности, установленной «Правилами оказания услуг почтовой связи». А в этих «Правилах» сказано, что реквизиты адреса пишутся в следующем порядке: а) для юридического лица — полное или сокращенное наименование, для гражданина — фамилия, имя, отчество; б) банковские реквизиты (для почтовых переводов, направляемых юридическому лицу или принимаемых от юридического лица); в) название улицы, номер дома, номер квартиры; г) название населенного пункта; д) название района; е) название республики, края, области, автономного округа (области); ж) название страны (для международных почтовых отправлений); з) почтовый индекс.
Кодифицированы графические сокращения Ф. И. О. и ф. и. о. Как поясняют Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова, «варианты употребления прописной или строчной буквы в некоторых сокращениях объясняются редакционными решениями, принятыми в разных типах текстов», то есть в данном случае традицией делопроизводства.
От имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна. Конечный мягкий знак при этом опускается. Правильно: Рамилевич.