I’ve learned to use AE and C4D watching tutorials.
I think one of the best C4D tutorial guy out there is Tim Clapham. He got two series of tutorials over at Motionworks called “Make it look great” (6 and 7 i think). Also he has some tutorials on his site, helloluxx.com. He also has some courses over at FxPHD, this ones are a little more expensive but I think they are the best.
Nick Campbell from Grayscale Gorilla is great too. It’s a little more basic than Tim, but you can learn a lot in that site too.
For After Effects check out the tutorials from Harry Frank over at Graymachine.com.
Red Giant has some great AE tutorials too. And of course Andrew Krames over his site Videocopilot.net.
There are tons of other sites to learn, I would recommend you to just search what you want to learn and most important of all experiment.
I hope this helps.