To elaborate on what frozenpeas said, I can't find anything on adding a watermark to video through Premiere except for this method.
1. In Photoshop, create a blank image that is the same size of your video.
2. Paste the logo onto the image and name its layer "logo".
3. Resize and...