How to remove labels etc,

[TheEngineer]

Newbie question. I've had only limited success at this and I'm pretty sure that I'm not doing it right.

What is the best way to remove labels from the bottle (also dependent on paper stock?).

Also is it strange to ask restaurants to do this for you if you come across a nice bottle that you had a good experience with and want to keep the label?

Thanks in advance