Definately sounds like a mess, but could be fixable. If it were me, the steps I'd take, and the things I'd look for would be:
1) put the sticky frames back in (if possible) and let the bees clean it up
2) wait for a warm day - or warm week would be better
3) have a second hive body (box) to transfer frames into
4) as I moved frames, clean what I could - basiclly get any burr comb cut off the edges and whatever is bulging out
5) get all the frames into the new box, close it up, and let the stray bees from the other hive find there way in there during the day
The bees will clean up some of the mess, repair comb, cap what needs capping, and try and set up home again. But if the weather is cold, this will totally disrupt their cluster. (In case you don't know, the cluster is the ball they make in the winter. They'll all bunch up to stay warm in a big cluster.) If the cluster is destroyed, and it's cold, there's the risk of them dying while trying to get their home back in order.
Personally, I would prefer to do this stuff when the weather is warm. Knowing where you live is very helpful. If you are in a warm climate - then mid march would probably be a good date. If somewhere else, you would have to wait till later.
The history of the hive from the people you got it from is very important. Did they medicate the hive this fall? That would make the honey unsafe for you too eat.
Other than that..... there are other things to discuss - later after you can get in the hive really good. Like - how does the brood look? Do you see mites?