I want to print CMYK digital label artwork onto a bottle that is concave vertically and convex laterally, is this possible and how?
Yes. It's done everyday.
Odd shaped container surfaces can be usually accommodated by the screen printing process—as opposed to lithography, gravure, or letterpress which are suitable for flat substrate.
Many perfume, nail polish, and spice bottles are screen printed
In addition, various appliqués can be made and attached to the container.
Pad printing can transfer ink to rounded surfaces - An entertaining explanation of the process is found after this link