brvさんお久しぶりです。

>動画編集ソフトなるものがありますが、これをVBで作ることは可能なのでしょうか？
可能です。

>C言語でなければ無理っぽい気もしますが、VBも進化を遂げたと聞いたものですから
>もしかしたら可能なのかな？と思ってます。 
「C言語でなければ無理っぽい気」というのはどこから出てきたのかわかりませんが
完全に誤解です。
10年前のVBでも可能なはずです。

動画編集用のクラスがないというのはbrvさんのおっしゃる通りで、
どのプログラミング言語・環境でも標準で動画編集用の機能を備えているものは
ないのではないかと思います。

となると、
①サードパーティ製のコンポーネントを調達するか、
②自分で動画ファイルの仕様を理解してバイナリファイルとして扱うか
のどちらかになります。

ただ、これもbrvさんの言う通りなのですがどの程度のものを作るつもりかによって
選択肢の優劣は変わると思います。
VBやC#、Javaといった高級言語はこの手のパフォーマンスは低いので
②のアプローチは厳しいです。
(もっとも、ごく単純なものでパフォーマンスもそれほど要求しないのであれば
この３つの言語でも対応できるでしょう。)

ある程度以上のものを想定していて②のアプローチをとるのであれば
やはりC,C++が選択肢の筆頭に挙がるでしょう。

①のアプローチは調べてみないとわかりませんが、
もしコンポーネントが入手できるのであればどの言語であれいい動画編集ソフトが作れる可能性があります。
その場合はVB、C#を優先的に検討してみてください。

最後に、②のアプローチの場合どの言語を使おうと動画編集ソフトを作るのはかなり大変なはずです。