The adhesive in self sticking cork sheet dissolves in alcohol. If you shellac it, it basically falls off of whatever it is stuck to. Needless to say, i found this out the hard way... Any sort of oil based varnish will work fine though.

I actually think it would be very cool to cover a bar with actual cork tape and have it turn out well, but it would take some painstaking work.