I use AE for animation at 16 megapixels, so a single frame at 20 megapixels is very doable.
I’ve used AE for print a bit, too. The best format to go to print is the one your printer supports or requires.
If you enable AE’s color management [link], you can work in any color space you like at 32bpc, but if you are working at 16bpc, you should make sure you choose a nice, wide space. I’d suggest using Adobe RGB — it’s a “good choice for print publication, as almost all colors available using standard printing conditions can be encoded using this profile.”
If you need to deliver something specific that’s less than AE-friendly, you can render out a PSD, then convert as necessary in Photoshop.
As long as you’re printing with process color, you’ll be ok. If you must use spot color, AE is not the best solution, as its color model is RGB only.
Walter Soyka
Principal & Designer at Keen Live
Motion Graphics, Widescreen Events, Presentation Design, and Consulting
RenderBreak Blog – What I’m thinking when my workstation’s thinking
Creative Cow Forum Host: Live & Stage Events