Если слово комитет начинает официальное название, то его нужно писать с большой буквы. Однако сочетание комитет по телевидению и радиовещанию может употребляться и как описательный оборот, не название. В этом случае большие буквы не нужны. 

Сочетание лихие девяностые воспринимается как образный описательный оборот (не как название) и устойчиво пишется со строчной буквы. 

Прилагательное на -ский, образованное от собственного имени, пишется со строчной буквы, кроме тех случаев, когда оно стоит в начале составного названия. Вопрос в том, приводите ли Вы в предложении официальное название библиотеки или даете описательный оборот. Ср.: учиться в московской школе и учиться в Московском государственном университете. 

Викторианская эпоха — это закрепившееся название культурно-исторического периода, оно широко известно, описание Викторианской эпохи можно найти в энциклопедических словарях. Сочетание поствикторианская эпоха — описательный оборот, в нем заглавная буква не нужна. 

Приставка анти- пишется с последующей частью слова слитно. Однако при соединении приставки со словом, пишущимся с прописной буквы, необходимо ставить дефис, ср.: анти-Маяковский, архи-Плюшкин, не-Россия (...не-России трудно понять Россию. — Из газ.). Сочетание со словом проект представляет собой условный описательный оборот, а не официальное название проекта как продуманного плана действий, поэтому корректно написание проект «анти-Россия».

Сочетание школа третьего возраста можно использовать как описательный оборот, называющий тип организации (ср: музыкальная школа, спортивная школа), а можно как название. В первом случае все буквы строчные, во втором нужно писать с прописной слово Школа. 

Корректно написание со строчной буквы: южная столица Кузбасса. Это описательный оборот, он пока не воспринимается как образное название.

Если это сочетание осмысляется именно как имя персонажа, а не как описательный оборот, то возможны два варианта: Крысиный король и Крысиный Король. Ср.: Маленький принц, Зеленый рыцарь и Прекрасная Дама, Белый Кролик. Выбор за автором. 

Если речь идет о Сергее Агаджаняне, то можно писать Русский Халк, потому что это сочетание закрепилось как личное прозвище. Однако это не означает, что написание русский Халк ошибочно, оно еще может осознаваться пишущими и употребляться как метафоричный описательный оборот. Кавычки возможны в контекстах, в которых прозвище вводится как цитата, например кавычки допустимы во фразе: получил прозвище «Русский Халк».

Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).