You can't buy the sticker or the movies under the stars pre-book in advance. You can however, get both of these things when you first board.
Call the concierge desk to reserve your Movies Under the Stars and EVERYWHERE on the ship will be selling the soda stickers.
RCI Sovereign of the Seas 2005
Caribbean Princess 2005
Carnival Paradise 2004