How many contiguous frames are damaged? You can often solve this problem by 'borrowing' elements from the preceding and subsequent frames. This method is particularly effective when the damaged objects are nearly at rest (or have low velocity).

In this particular case, I would likely create a short BMP sequence (e.g., export from VirtualDub) and use PhotoShop to restore the damaged frames one at a time. You don't need AfterEffects for this type of repair task.

If the situation is such that several contiguous frames are damaged, and the face has moved too much, my recommendation is to edit out the damaged footage altogether. There are several clever ways to do this, such as briefly cutting to some other object while the principal is still speaking (i.e., you discard the video but keep the audio). The alternative--REPAINTING THE DAMAGE--is terribly frustrating and rarely turns out properly if you lack drawing and painting skills--like me