Вы написали правильно: Глубокоуважаемая Анастасия, позвольте к Вам обратиться.
Правильно: (кому?) Анастасии.
Н. А. Еськова рекомендует не склонять подобные фамилии во множественном числе (см. пункт 13.1.13 здесь). Корректно: Анастасия и Ольга Калина, во времена юности Насти и Оли Калина.
Правильно: выдан Анастасии.
Верно: Юлии, Марии, Анастасии. О склонении существительных на -ия см. в пособии Е. И. Литневской.
Анастасия, о таких словах, как мама и папа, нельзя говорить, что они являются достоянием какого-то одного языка, из которого потом могли прийти в другой. Эти слова, образованные взрослыми путем вычленения каких-то сочетаний звуков, похожих на слоги, из детского лепета, относятся к древнейшему пласту лексики любого языка. Возникли они, по-видимому, даже не в праиндоевропейском языке (общем предке всех славянских, германских, романских и др. языков), а в праностратическом языке – гипотетическом предке большинства языков Европы, Азии и Африки. Фактически словам мама и папа много тысяч лет, они появились задолго до того, как Япония стала Японией, Китай – Китаем, а Россия – Россией.
Допустимо, но главное, чтобы читатели поняли, что речь в тексте идет именно о полюсе, а не о самой высокой горе, например.