AEC is the way to go.
In broad strokes, you need to add compositing tags and define object buffers in your C4D project. You’ll do a multi-pass render, which renders out the 3D elements as video files and includes alpha mattes as Michael mentioned.
The AEC file is an After Effects composition which includes your light information, camera information, object buffers, and baked video files, re-assembled for further compositing in AE. You can’t modify the camera data here, otherwise it will break 3D perspective on your C4D renders, so make sure your camera is animated as you’d like in C4D.
A quick Google search on “Cinema 4D After Effects integration” turns up many tutorials.
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