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

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

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

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

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

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

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

Поэтому вариант с винительным падежом ошибочный.

При словесно-цифровой форме чисел допустимо опускать в числе нижнего предела обозначение тыс., млн, млрд, поскольку читатель воспринимает такие обозначения как составную часть единицы величины. То есть повторить млн можно, но это необязательно (если в контексте ясно, что речь идет о 5 млн, а не просто о 5).

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

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

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

Да, слова зря и зреть 'видеть, глядеть' этимологически родственные. Зря по происхождению – деепричастие настоящего времени от зреть (т. е. буквально зря – 'глядя'). Это слово (книжное по происхождению) получило новое значение в народной речи. Н. М. Шанский предполагает, что современное значение зря 'напрасно' возникло из оборота делать на зря 'делать на глазок, как следует не рассмотрев'.

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