From my experience, I have baked cookies, cooled, then frozen them. Then, when I need them to decorate, I pull the frozen cookies out of the freezer and let them thaw completely (at least a half hour) before I decorate. I have had the experience of decorating too soon (prior to the cookies being COMPLETELY thawed) and it created all sorts of problems with the frosting.
Hope that helps!