Оба варианта верны.
Орфографический словарь
Корректно: две чайные ложки. При существительных женского рода, зависящих от числительных два, три, четыре (а также от составных числительных, оканчивающихся на указанные цифры), определение, находящееся между числительным и существительным, в современном языке ставится, как правило, в форме именительного падежа множественного числа.
Слова перенадеть нет в русском языке. В значении 'сняв одно, надеть на себя другое' употребляется глагол переодеть: переодеть носки.
Падеж прилагательных в сочетаниях числительных два, три, четыре с существительными зависит от рода существительного и его позиции в словосочетании. В данном случае (при существительных женского рода) корректны оба варианта: четыре столовые ложки и четыре столовых ложки.
