If you're talking about unsweetened cocoa powder, with O2 and Mylar, it'll keep at least 10 years. The cocoa powder is really just ground up cocoa beans with all the fat removed.
If you're talking about hot chocolate type cocoa, then I'd guess you'd probably get 5-10 years as well (at least as long as the powdered milk).