Д. п. - Каландии.
Фамилия Плиска склоняется (и мужская, и женская). Правильно: госпоже Плиске.
Женскую фамилию Проскура нужно склонять.
Оба варианта верны.
Мужские и женские фамилии на -а, -я неударное склоняются. См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-obshchie-rekomendatsii
Да, такая фамилия склоняется: Катеринки, Катеринке, Катеринку, Катеринкой, о Катеринке.
Слово заведующий управляет творительным падежом: заведующему (чем?) Муниципальным бюджетным дошкольным образовательным учреждением «Детский сад № 121» Лебедевой Наталье Алексеевне.
Написание названий железнодорожных станций и станций метрополитена было регламентировано давно. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина сформулировано правило:
«В названиях железнодорожных станций, вокзалов, аэропортов и т. п. с прописной буквы пишутся все слова, кроме родовых обозначений, напр.: станция Москва-Пассажирская, Казанский вокзал, аэропорты Шереметьево, Внуково.
Названия станций метро, остановок наземного городского транспорта заключаются в кавычки (в текстах, но не на картах и схемах); с прописной буквы пишется первое (или единственное) слово таких названий, а также все те слова, которые пишутся с прописной буквы в составе соответствующих топонимов, напр.: станции метро "Александровский сад", "Октябрьское Поле", "Проспект Мира"; остановки "Никитские Ворота", "Улица Лесная", "Школа", "Детская поликлиника"» (§ 175).
Эта норма сформировалась вследствие того, что названия железнодорожных станций часто совпадают с названиями населенных пунктов, указывая одновременно и на станции и на населенные пункты, имена которых в кавычки не заключаются. Условных названий, которые по общему правилу можно было бы писать в кавычках, немного.
Большинство названий станций метро условны, часто они образуются от названий внутригородских объектов. Такие названия удобнее писать в кавычках. (Подробнее о кавычках в названиях железнодорожных станций и станций метро можно прочитать в статье В. М. Пахомова «Не забудь… станция Луговая»).
Когда появилась сеть МЦД, возник вопрос о кавычках в названиях станций. Было принято написание в кавычках по аналогии со станциями метро.
