В самом YouTube есть недавно появившаяся функция InVideo, которая позволяет добавлить в ваше видео любые изображения формата JPG, неанимированный GIF, BMP или PNG, в том числе и прозрачные. Размером изображение должно быть до 800х800 и менее чем 1Мб. Также можно выбрать место расположения логотипа и время его отображения на экране (постоянно, в конце или в заданный момент).
На сколько знаю, mspaint, включенная в ХР, такой возможностью не обладает (если вопрос вообще об этой программе). В 10ке пока ещё не смотрел и писать о ней пока не буду. А вот сторонняя программа paint.net позволяет добавлять слои, а следовательно можно и водяной знак. Только нужно производить ручные настройки при работе.
ЗЫ. Посмотрел в 10ке, там пейнт более убогий чем в ХР.
Вставить его как картинку над текстом?
Только именно водяной знак в привычном смысле принтер не распечатает.
Чтобы убрать водяной знак, необходимо скачать официальное обновление KB2902864 с сайта Microsoft:
https://support.microsoft.com/ru-ru/kb/2902864 . Необходимо выбрать файл для загрузки, относящийся к разрядности Вашей ОС (х32 или х64). После установки необходимо перезагрузить компьютер и этот знак исчезнет.
Для этого существует множество программ, как платных, так и бесплатных. Осваивать сложный профессиональный редактор видео, ИМХО, для такой цели будет лишним :-). Однако эту, и многие другие задачи можно решить в бесплатной программе Format Factory, сайт: http://www.pcfreetime.com/index.html - результаты получаются очень неплохие. Интерфейс там понятен интуитивно, причем это не преувеличение. Водяной знак там задается в настройках конвертирования.