There are other ways to remove a cork. You can push the cork into the bottle instead of pulling it out. All you need is a stick or rod. Just be careful about making a big splash by pushing to hard.

You can turn the bottle so the cork is covered by wine and spank the cork out of the bottle. This is a bit hard to describe in words but spanking the bottom of an upside down or sideways wine bottle sets up a hydrostatic shock that will push the cork out.
It does not work well with champagne though.