こんにちは。 
この動画はCumStudioというソフトで撮りました。音声は後付けでWindowsに付属のMovieMakerを使って合成しました。 
 
動画のフォーマットがわかればVBでも音声をつけることはできると思いますが、ゼロから作るとなるとかなり本格的に格闘することになるとおもいます。 
これを簡単に行ってくれる機能は.NET Frameworkにはありません。 
ひょっとするとフリーウェア的なもので何かあるかもしれませんが、聞いたことはないです。