I always find the best customer service comes from being firm but polite. Make it clear that this is the way it has to happen, but without putting any judgmental baggage on the person you are dealing with. Smile, be friendly, but be firm in what you want.