I've ran into wine bottles with the same problem. I was told that all you have to do is use a wine screw, push the tip through the wax and into the cork. Once it's to depth, raise the cork screw. Supposedly, the wax will break in a nice even ring where the cork is rising out of the bottle. You now have an open, uncorked bottle.
Here's what really happens. The screw, even a sharp one, breaks off chunks of wax until you expose part of the cork. Then you screw it into the cork and place the cork screw on the lip to lift the cork. Once again, the wax explodes into shards of tiny wax chunks. Once you start lifting, it's apparent that the cork will not come out. At that point, you can score the rest of the wax on top of the bottle in order to release the cork. Yes, you'll just make another mess as the wax, clinging for dear life to the bottle, eventually releases into more particles, adding to the mess. You cuss at this point, shave off the wax on top of the bottle with a sharp knife and have to down half the bottle in order to calm your nerves enough to enjoy "a glass of wine".
