См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-obshchie-rekomendatsii

Корректно: Часть услуг медиатеки станет недоступна.

Правильно: не станете.

Мужскую фамилию Стефанец можно склонять двояким образом: с выпадением гласного (Стефанца, Стефанцу и т. д.) и с сохранением гласного (Стефанеца, Стефанецу и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии. Женская фамилия Стефанец не склоняется. 

Оба глагола можно использовать.

Можно написать первое слово с прописной буквы, если имеется в виду образное наименование города. Кавычки при этом использовать не нужно.

В неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена, напр.: Страна восходящего солнца (о Японии), Страна утренней свежести (о Корее), Поднебесная империя или Поднебесная (об императорском Китае), Страна кленового листа (о Канаде), Страна тюльпанов (о Голландии), Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).