Это так называемое эллиптическое предложение (самостоятельно употребляемое предложение с отсутствующим сказуемым). В таких предложениях при наличии паузы ставится тире, при отсутствии паузы знак не нужен.
Корректно: Часть услуг медиатеки станет недоступна.
С термином река склоняются простые русские, славянские и освоенные названия: на реке Волге, на реке Висле (но: на реке Иртыш – географические названия обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают). Не склоняются названия озер: на озере Виктория, на озере Титикака.
Обычно используют выражения дать старт (чему-либо), но положить начало (чему-либо).
Мы предполагаем, что Вы имели в виду случай вроде река Енисей, когда название реки мужского рода. Выбор местоимения зависит от того, с родовым словом употребляется название реки или без него. С родовым словом верно: Мы вышли на реку Енисей. На ее берегах... Без родового слова верно: Мы вышли на Енисей. На его берегах...
Правильно: стартап. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.
Рекомендуемый вариант: на реке Пра (хотя на реке Оке). Поскольку наименование не относится к числу широкоизвестных, из сочетания на реке Пре нелегко вывести его начальную форму.
Названия рек согласуются с родовым наименованием: на реке Мзмыте.
