How to add a embossed/debossed logo to a curved surface?
If you don't need to have it in the topology, but just in the render, you can unwrap the bottle and use the logo image as a displacement texture in the material nodes (using Cycles).

If you want to actually emboss/deboss the topology, you could try to import the vector logo, extrude it, curve it (with curve modifier, put it around the bottle and apply the Boolean modifier (Union or difference, in order to emboss/deboss) to the bottle, using the logo as boolean object.