Lo que buscas hacer es un "crop".
En el Premiere, como dice bardovich, insertas tu video en un proyecto de las dimensiones de tu película, te vas a Video Effects -> Transform -> Crop (arrastras el efecto a la linea de video) y ajustas los valores a las dimensiones que necesites.
Ahora, menos complicado por aquello de no tener el Premiere, con el TMPGEnc también se puede, abres la película, y en Filter Setting -> Clip Frame, te aparecen unos ajustes para recortar la pelicula, ya luego renderizas y listo.
