For small companies selling consumer products such as makeup or snack food, a partnership with a big multinational company can mean the difference between obscurity and becoming a household name. How does a small brand get a behemoth's attention?