Based on what you described, this sounds like a fairly routine roto-and-replace project. These aren't typically complex, but they do require a fair amount of manual labor--there's no script or plugin that will just do it for you.
That said, for 20 seconds, I estimate it should only take 1 day's worth (8 hrs) of time to complete.
I personally have extensive professional experience in this type of effects work.