Сочетание устоялось в языке, его можно писать без кавычек.
Коллега — товарищ по работе, профессии. У слова сотрудник есть схожее значение, но оно считается устаревшим, и сейчас, говоря сотрудник, обычно имеют в виду одного из работников организации. Поэтому, например, сочетание мой коллега указывает на то, что говорящий и тот, о ком он говорит, в той или иной мере на равных. А мой сотрудник сегодня чаще всего означает, что говорящий — начальник, а тот, о ком он говорит, — подчиненный.
Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).
Если это официальное название музея, то корректно писать с заглавной буквы: Музей воинской славы. Если сочетание выступает как родовое обозначение, то нужно писать со строчной.
Слово конфигурация не обозначает процесс, поэтому сочетание некорректно. В определенном контексте в значении 'настройка' можно использовать слово конфигурирование.
Сочетание человек двадцать партизан не ошибочно, это устойчивая модель. Ср.: Мы взяли человек пять солдат и уехали рано утром (М. Ю. Лермонтов); Человек тридцать немцев вышли из леса и двинулись к реке (Э. Г. Казакевич); Человек восемь пленных с оборванными погонами дожидались своей очереди (В. Быков).
Сочетание не спеша всегда нужно писать раздельно. В орфографических словарях, начиная со второй половины ХХ века, рекомендовалось только раздельное написание. В толковом словаре под ред. Д. Н. Ушакова (1935—1940) и в Большом академическом словаре (1948—1965) фиксируется сочетание не спеша.
Это сочетание уже можно писать без кавычек.
Да, сочетание корректно.
Сочетание неудачно.