Корректно: не замерзшая еще речка.
С полными формами причастий отрицание не пишется раздельно:
а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;
б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:
Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.
Верно: при замминистра.
Запятая нужна. Но обратите внимание: предложение содержит повторяющееся в разных формах слово быть; чтобы избежать тавтологии, его лучше перестроить.
В рекламных буклетах вы, ваш лучше писать с маленькой буквы. См. в «Письмовнике».
Правильно: бесова.
Верно: принятие душа.
Корректно: Парижская академия наук.
В выражении «процент загруженности должен быть не выше 10 %» тавтология действительно присутствует. Можно переформулировать фразу. Например: 1. Загруженность не должна превышать 10 %. 2. Процент загруженности не должен быть выше 10.