Yes, we have few customers offering just the same. The trick is to use our server side SDK to create the watermark effect. Then once created you would have the token of both video and the effect profile and you can use the same to apply the effect onto the video.
This can be done on the new video as well as on existing videos.