Logo replacement in screen recording
The easiest solution would be to record the presentation without the logo altogether using open broadcast, fraps or some screen recorder. You can then animate the logo in After Effects from within a precomp and simply exchange the images in the precomp to swap to another logo.

For demos of that sort you'd usually animate the whole thing though, but since you said that you're not an editor this probably isn't an option.