Yes, you can freeze cream cheese icing. Freeze the cake uncovered, then wrap very well so no air can get to the cake/icing. Let cake defrost in the fridge. I would probably freeze them uniced, but its up to you. Yum, carrot cake!