Нам представляется, что "красный от радости" - наиболее неудачный вариант. Хотя и его можно себе представить.

Оптимальным будет написание с двумя дефисами: чудо-елочка-краса.

Возможны оба варианта написания (в соответствии с международным стандартом либо в соответствии с правилами отделения дробной части числа от целой в русском письме).

Словарной фиксации, действительно, нет. На наш взгляд, вариант с соединительной гласной О больше соответствует принципам русского правописания.

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

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

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

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

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

Названные Вами сочетания возможны.

Большой толковый словарь

В свою очередь, в значении наречия: "в ответ, со своей стороны". На поцелуй он в свою очередь ответил поцелуем.

Использование предлога с вместо из — история давняя, характеризующая обиходную речь тех, кто без внимания относится к «маленьким» словам в словосочетаниях с пространственным значением. Нормы русского литературного языка не предполагают нейтральной оценки подобного смешения, поэтому приведенные примеры не признаются допустимыми.

Такое выражение некорректно. Отталкиваться следует от семантики прилагательного ярый, которое лексически не сочетается с существительным пример: 

Большой толковый словарь русского языка

1. ЯРЫЙ, -ая, -ое; яр, яра, -о. 1. Испытывающий сильный гнев, ожесточение; полный ярости (о человеке, животном). Я. от обиды. Ярые самцы. Ярая соперница. // Выражающий ярость, бешенство, проникнутый яростью, бешенством. Я. взгляд. Ярые голоса. Спас Ярое око (тип иконы Спасителя с гневным взглядом). 2. Неукротимый, неистовый (о стихиях, явлениях природы). Ярое море. Ярая зима. 3. Чрезмерный, необычайный по силе, интенсивности, степени своего проявления. Я. смех. Ярая стрельба. Ярое сопротивление реакции. * Не взыщите! Честность ярая Одолела до ногтей (Некрасов). 4. только полн. Страстно преданный кому-, чему-л., убеждённый в чём-л., увлекающийся чем-л.; пылкий. Я. патриот. Мой я. поклонник. Я. болельщик. Ярая мужененавистница. Я. враг женской эмансипации. Я. последователь кого-, чего-л. Яро, ярее; нареч. Я. звонил колокол. Я. кидался в драку. Я. вздымаются волны.

Примеры с сайта ФИПИ и в самом деле содержат ошибки. Но заключаются они не просто в дистантном расположении причастного оборота (обособленного определения), а в таком расположении, когда это определение следует после всей грамматической основы предложения, в которой подлежащее предшествует сказуемому. В примерах же из Воробьева и Булгакова обособленные определения предшествуют грамматической основе. Если обособленное определение подчинено подлежащему, оно может предшествовать ему и находиться где угодно до этого подлежащего. Если же оно подчинено подлежащему, но находится после него, то между подлежащим и этим определением могут находиться только такие другие члены предложения, которые тоже подчинены подлежащему. Начало состава сказуемого — Рубикон, пересекать который постпозитивному определению (к подлежащему) запрещено. В предложениях с сайта ФИПИ имеются подлежащие (Нефтяные) загрязнения и Экология, остальное же (являются угрозой всему живому в Мировом океане и является одной из молодых наук) — состав сказуемого. Ошибка и заключается в том, что в обоих случаях определение к подлежащему, находящемуся в начале предложения, помещено после состава сказуемого: при этом, как очевидно, возникает впечатление рассогласования, так как при восприятии предложения мы ищем «хозяина» определения в ближайшем слева существительном, а оно ни «хозяином» не является, ни соответствующей падежной формы не имеет.

Так что формулировка «дистантное расположение обособленного определения» ущербна, она далеко не полно отражает суть дела.