Правильно: андалузец и андалусец, андалузский и андалусский.
Насколько мы поняли, Ваш вопрос состоит в том, почему существуют слитно пишущиеся сложные прилагательные с первым корнем быстр- (быстровоспламеня́ющийся, быстрозаморо́женный, быстросо́хнущий и т. п.), но не существует слитно пишущихся сложных прилагательных с первым корнем част-. Ваше предположение не вполне верно, так как нормативными словарями зафиксирован ряд прилагательных типа частопе́тельный, часторебри́стый, частоступе́нчатый. На слитное написание подобных слов влияют как минимум два фактора: они употребляются в качестве терминов и имеют одно основное ударение.
Пишутся слитно сложные слова с первой иноязычной (интернациональной) частью, кончающейся на гласную. Перечень основных таких частей сложных слов с конечным о: авто-, агро-, астро-, аудио-, аэро-, баро-, бензо-, био-, вело-, вибро-, видео-, гекто-, гелио-, гео-, гетеро-, гидро-, гомо-, дендро-, зоо-, изо-, кило-, кино-, космо-, макро-, метео-, микро-, моно-, мото-, невро-, нейро-, нео-, орто-, палео-, пиро-, порно-, психо-, радио-, ретро-, сейсмо-, социо-, спектро-, стерео-, термо-, турбо-, фито-, фоно-, фото-, эвако-, экзо-, эко-, электро-, эндо-, энерго- (см.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 117).
Первая часть сложных слов демо- встроилась в этот ряд, слова с этой частью пишутся в соответствии с уже имеющимися в русском языке моделями (демоверсия как аудиоверсия, видеоверсия, киноверсия...).
Пединститут пишется через И. Подынститут – правовой термин, например: институт брака и подынститут заключения брака.
По правилам - нужно склонять.
Современная орфографическая норма: естественно-научный. См. также ответ на вопрос № 274082.
Такое употребление прописной буквы правильно.
К сожалению, слитное и дефисное написание сложных прилагательных больше подчиняется орфографической традиции, чем строгому правилу. Поэтому в каждом случае написание таких слов следует проверять по орфографическому словарю.
Государственно-приватизационный пишется через дефис.
Верно: ордена Ленина шахты "Прогресс", государственной торгово-промышленной фирмы "Победа". Названия министерств и ведомств пишутся не единообразно (федеральные - с прописной буквы, субъектов Федерации - в ряде случаев со строчной).
Заимствованное слово оверлок было зафиксировано академическим «Орфографическим словарем русского языка» в 1974 году, написание в нем буквы к обусловлено слом-источником – английским overlock (от over сверху через и lock замыкать, соединять, сплетать). С 1974 года орфографическим словарем закреплено и существительное оверлочница, позже – прилагательное оверлочный. Эти слова закономерно образуются от оверлок с чередованием к//ч (ср.: брюки – брючный, брючница; копейка – копеечный, копеечница; мешок – мешочный, мешочница; молоко – молочный, молочница). В сфере профессиональной терминологии параллельно появились варианты оверложить, оверложница. Они упоминаются в лингвистической литературе с пометой «специальное».
За этим и подобными противоречиями словарной нормы и профессиональной практики письма лингвисты давно наблюдают. О. Е. Иванова, один из редакторов современного академического «Русского орфографического словаря», считает, что «объективно предпочтительным было бы разрешение конфликта в пользу словаря как научного регулятора письменной нормы, то есть чтобы через какое-то время стало понятно, что практика письма (пишущие) восприняла рекомендации словаря (лингвистов-кодификаторов)».
По нашим наблюдениям, вариант оверлок настолько распространен, в том числе и в профессиональной литературе, что изменение словарной фиксации сейчас нельзя признать оправданной. Например, в действующем ГОСТ IEC 60335-2-28-2012 «Безопасность бытовых и аналогичных электрических приборов. Часть 2-28. Частные требования к швейным машинам» употребляется именно форма оверлок.