Bajate el programa FreeMake Video converter. Es gratuito.
Con el video original lo puedes convertir al formato que quieras, y puedes modificar el formato del video, personalizandolo. Cuando lo estes personalizando y hayas elegido el formato de pantalla, le dices que llene el marco ( no recuerdo si pone estirar o llenar, y te quedara perfecto.