Правильно: Мария, Марии, Марии, Марию, Марией, о Марии.
Правильно: над Беринговым морем.
Запятая обязательна: Здравствуйте, Мария Семеновна!
Правильно: Где, как не здесь, семечками полакомиться. Союзные обороты, начинающиеся словами если не, как не и употребляющиеся после относительных местоимений и наречий (где, кто, куда, откуда, когда и т. д.), обособляются.
Вы правы. Если заголовок состоит из двух частей, соединенных союзом или, перед союзом ставится запятая, а первое слово второго названия пишется с большой буквы: Дед Мороз, или Всё будет хорошо.
В "Словаре собственных имен русского языка" Ф. Л. Агеенко сказано следующее: "В сложных западных именах и фамилиях, соединенных дефисом, склоняется последнее слово".
Согласно этой рекомендации, следует склонять только вторую часть фамилии. Второе имя склоняется: Давида Марии Мюллер-Мееркатца.
В подписи уместен женский род: заведующая сектором Мария Ивановна Сидорова. Мужской род – в строгой деловой речи, в официальных документах.
Правильно: ПастернАка.
