First off: you can't include Paint in your application: it is a standalone program that is not intended for that at all.
Secondly: Paint does not handle video, only still images.
Depending on what you want to do, have a look at GIMP:
http://www.gimp.org/[
^] it is open source, which means you can use it in your application. Be warned though: it is a full image editor, and the source code is not for the faint hearted!
For video, there is Open Movie Editor:
http://www.openmovieeditor.org/[
^] The source code is probably move complex than GIMP, but then it does more.
The other alternative is to do it yourself: cutting, arrows, circles etc. are not too complex an operation to implement if the basics and still images are all you need. Google is your friend here: use it!