При написании сложных прилагательных имеет значение не только тип связи между основами (сочинение / подчинение), но и наличие или отсутствие суффикса прилагательного или причастия в первой части слова. 

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

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

См. в "Практическая стилистика современного русского языка" Ю. А. Бельчикова (М.: АСТ-ПРЕСС КНИГА, 2008): "Определения-прилагательные, причастия (и обороты речи с этими словами), имеющие оценочное значение, характеризующие человека, его деловые, личные качества <...>, согласуются с существительными мужского рода, используемыми при оценке, характеритике деловых, личных качеств женщины, преимущественно по грамматическому принципу, во всяком случае – в текстах официально-делового стиля, в административно-судебной речи, напр.: Петрова – хороший врач, опытный специалист...

Это – общелитературная норма... Согласование по смыслу определений прилагательных, т. е. в данном случае ориентация на имя лица: на имя, имя и отчество, фамилию женщины, возможно в разговорной речи, напр.: Анна Васильевна – опытная врач..." (с. 264). 

Более точная рекомендация содержится в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

 «В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Премьер-министр Индии, Её Величество Королева Англии. Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы».

Таким образом, если в газете публикуется полный текст официального документа, названия высших государственных должностей в таком тексте должны быть написаны с прописной. А если это, например, обычная новостная заметка (т. е. неофициальный текст), название должности президент должно быть написано строчными, например: Вчера президент РФ Владимир Путин посетил...

Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.

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

В разных авторитетных источниках даются разные рекомендации на этот счет. Так, в «Справочнике издателя и автора» А. Э. Мильчина и Л. К. Чельцовой, в параграфе 4.3.1, говорится: «Оставшаяся часть слова должна (...) при стечении в конце двух одинаковых согласных заканчиваться на одном из них; напр.: ил.; не: илл.; но как исключение: отт. (по ГОСТ 7.12—93)». Напротив, в параграфе 209 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина читаем: «В графических сокращениях двойные согласные корня перед точкой сохраняются, напр.: асс. (ассистент), долл. (доллар), илл. (иллюстрация), отт. (оттиск), адм.-терр. (административно-территориальный)». Рекомендуем ориентироваться на второй из названных источников как на более новый и сократить коэффициент как коэфф.

Повтор в сокращении слов статьи и подпункты не нужен (ст. 285, 286, 290, 291; подп. 2, 4), слово пункты сокращается с удвоением: пп. 1, 2, 3.

Процитируем «Справочник издателя и автора» А. Мильчина и Л. Чельцовой.

«Меняют форму во мн. ч.:

1. Часть однобуквенных графических сокращений: они удваиваются, благодаря чему читатель не испытывает затруднений при чтении. Напр.: в 1976–1980 гг. (читателю не нужно думать, мн. или ед. ч. слова год здесь употреблено – сразу видно, что множественное), XIX–XX вв., пп. 1, 5 и 6.

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

Есть еще несколько случаев, когда после согласных пишется э. Это написание после приставок или составных частей сложных и сложносокращенных слов (предэкзаменационный, сэкономить; двухэтажный, Мосэнерго); написание во многих собственных именах иноязычного происхождения и производных от них словах (Бэкон, Дэвид, Сэлинджер; Мэриленд, Тайбэй, Улан-Удэ, Хуанхэ). Кроме того, э пишется в названиях букв (бэ, вэ, гэ и др.), в составе аббревиатур, пишущихся по названиям букв, и слов, образованных от буквенных аббревиатур, напр.: бэтээры, кавээнщик, гэпэушник, кагэбэшный, в звуковых аббревиатурах и образованных от них словах, напр.: ГЭС, ТЭЦ, ВТЭК, НЭП, втэковский, нэпман. 

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