Падеж прилагательных в сочетаниях числительных два, три, четыре с существительными зависит от рода существительного и его позиции в словосочетании. В данном случае (при существительных женского рода) корректны оба варианта: четыре столовые ложки и четыре столовых ложки.
Правильно: нарЯдим ёлку.
А зачем использовать такую громоздкую конструкцию? Можно просто сказать: наряжали ёлку.
Оба варианта верны, при этом первый сегодня носит разговорный оттенок.
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще ставится в форме именительного падежа множественного числа: три столовые ложки.
Запятая нужна. Деепричастный оборот, стоящий после сочинительного или подчинительного союза либо союзного слова, отделяется от него запятой (такой оборот можно «оторвать» от союза и переставить в другое место предложения).
