We sailed on the 15/16 Magic New Year's cruise, and were treated to the sound of the life-size gingerbread house being demolished during debarkation. So, yes, decorations are taken off the ship after the New Year's cruise.
Castaway Cay already had no decorations when we visited over New Year's, so I assume the island decorations come down right after Christmas.