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