I am guessing this has already been dealt with because I'm a little late to the party. In the future if someone finds themselves in this situation, I would suggest cold more than heat. Don's idea about removing the frog and dipping the hair in ice water seems like it would be the safest idea. The hair could shrink a bit but once it dries and returns to room temperature, that should not be too noticeable. Hair burns quite well, so applying heat does not seem like a good idea, and leaving the bow in a sunny window can cause camber/warp issues, especially if there is tension on the hair. The risk in freezing the bow is that wood does shrink when cold/dry and expands when hot/wet, so if you are going from anything like my current climate into the freezer, that's a big shock on the bow. The metal parts do not shrink, which could result in the stick shrinking around the screw making it impossible to tighten or loosen or a crack, a metal tip coming unglued as the ebony/head shrinks and it does not, etc. How much of a risk that would be is not that easy to tell, but I wouldn't advise giving it a try.
Is the hair ruined anyway? Likely. Most candles have more than just wax in them, and involve various oils and things to sent or colour them. There is a good chance that the hair will absorb some of those oils making it so rosin does not stick to that area as well as others, and the bow would have an inconsistent "grab" from frog to tip as a result. Using various solvents such as alcohol or acetone damages the hair much the same as it would human hair, and many of the soaps and shampoos that we have available now also contain a bunch of additives like moisturizers, other oils, and stuff you wouldn't want on your bow hair either. All of which could be tried for a temporary stop gap, but a rehair would be the best solution.
As far as the stick goes if you live in an air conditioned world, it should just flake off of the stick when it dries. Most bow makers clean and polish the stick during a rehair anyway, so if you got a rehair they would handle any residual wax. If it is a hard case than cool and flake is your best option. If it is covered in fabric or is on the interior of the case, there are all sorts of suggestions online for getting wax out of clothing. Just make sure that the case is thoroughly dry before returning the bow to it.