Нет, запятая в этом случае не ставится. В отличие от тире, двоеточие «поглощает» эту запятую.

Корректно: проведен соответствующий инструктаж всех причастных.

Это слово категории состояния. Эти слова называют также предикативными наречиями или предикативами. Их или выделяют в самостоятельную часть речи, или считают особой разновидностью наречий.

Вот что написано о прилагательных с суфиксом -ск- в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

«В большинстве прилагательных с суффиксом -ск- согласный л перед суффиксом мягкий, поэтому после л пишется ь, например: сельский, уральский, барнаульский. Однако в некоторых прилагательных, образованных от нерусских собственных географических названий, сохраняется твердый л, поэтому ь не пишется, например: кызылский, ямалский (наряду с вариантами кызыльский, ямальский)».

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

Что касается слов пермский и кемский, то мягкий знак в них не пишется по простой причине: согласный м произносится перед суффиксом -ск- твердо.

Да, если отбросить версию Митрофанушки:

(К Правдину.) Любопытен бы я был послушать, чему
немец-то его выучил.
Г-жа Простакова. Всем наукам, батюшка.
Простаков. Всему, мой отец.
Митрофан. Всему, чему изволишь.
Правдин (Митрофану). Чему ж бы, например?
Митрофан (подает ему книгу). Вот, грамматике.
Правдин (взяв книгу). Вижу. Это грамматика. Что ж вы в ней знаете?
Митрофан. Много. Существительна да прилагательна...
Правдин. Дверь, например, какое имя: существительное или
прилагательное?
Митрофан. Дверь? Котора дверь?
Правдин. Котора дверь! Вот эта.
Митрофан. Эта? Прилагательна.
Правдин. Почему ж?
Митрофан. Потому что она приложена к своему месту. Вон у чулана шеста
неделя дверь стоит еще не навешена: так та покамест существительна.
di/text0020.shtml">http://az.lib.ru/f/fonwizindi/text0020.shtml

Строчными: день рождения города.

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

Корректно написание без кавычек.

Всё – это форма слова весь. Верно: ко всему магическому.

Правильно строчными: день рождения.