Корректно: Часть услуг медиатеки станет недоступна.
Частица пшется слитно с кратким прилагательным.
Слово недоступные пишется слитно, потому что это прилагательное и на слитность/раздельность его написания с не не влияет наличие зависимых слов королевскому правосудию.
Обособляются (отделяются запятой, а в середине предложения выделяются с двух сторон запятыми) распространенные определения, выраженные причастием или прилагательным с зависящими от него словами (так называемые определительные обороты), стоящие после определяемого существительного или субстантивированного слова: По пыльной дороге, ведущей к садам, тянулись скрипучие арбы, наполненные чёрным виноградом (Л.Т.); Нас окружал со всех сторон сплошной вековой бор, равный по величине доброму княжеству (Купр.); Стоят и те трое, хмурые все (М.Г.).
Да, верно: ранее выполненные работы.
Запятая перед роботами нужна.
Следует писать слитно: ранее недоступных.
