VIDEO COPILOT | After Effects Tutorials, Plug-ins and Stock Footage for Post Production Professionals

Thius site is a must for someone starting with After Effects. Although he doesn't have a tutorial specifically for face replacing, the Demon Face Warp tutorial uses a lot of the same elements and you should be able to figure out what you need to do from there if you can't find any more helpful tutorials online.