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

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

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

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

Название, относящееся к родовому наименованию, заключается в кавычки и не склоняется: учиться в ГБПОУ «Самарский энергетический колледж». Ср.: учиться в Самарском энергетическом колледже.

Правильно: из Казанского кремля.

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

Корректно: самарский Минтранс, региональное Министерство транспорта и автомобильных дорог, областной Минтранс. 

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

В остальных случаях они пишутся со строчной буквы.

Ср., напр.: невские берега, невские набережные и Александр Невский, Невский проспект, Невская битва; донское казачество и Дмитрий Донской, Донской монастырь; московские улицы, кварталы, московский образ жизни и Московская область, Московский вокзал (в Петербурге), Московская государственная консерватория; казанские достопримечательности и Казанский кремль, Казанский университет, Казанский собор (в Петербурге, Москве); северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ; 1-й Белорусский фронт, Потсдамская конференция, Санкт-Петербургский монетный двор, Великая Китайская стена, Большой Кремлёвский дворец.

Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода: на улице Волхонке, на улице Таганской, на улице Молодежной, на улице Московской. Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост; несклонение здесь объясняется тем, что род обобщающего нарицательного слова (улица) и род топонима не совпадают.

Разнобой в предыдущих ответах устранен.

Надо оставить один знак: либо запятую, либо тире, в зависимости от смысла. Если это обращение к Дон Кихоту, правильно: Кто Вы, Дон Кихот Ламанчский? Если смысл 'вы кто – Дон Кихот Ламанчский, что ли?', правильно с тире.

Названия островов и полуостровов, как правило, не согласуются с родовыми наименованиями: коснулась острова Куба; открыл острова Куба и Гаити.