Qual é o melhor programa para converter filmes em 1920x800 para 1920x1080?

Por quê você quer fazer isso?

A não ser que você vá gravar um disco de Blu-Ray ou mostrar o vídeo em uma plataforma que suporta estritamente 1920x1080(não consigo imaginar uma que não seja um Blu-Ray player), não há a menor necessidade de se fazer isso. De qualquer forma, o vídeo vai ficar com barras pretas em cima e em baixo, pode perder qualidade, e pode ainda ocupar mais espaço.

Afinal, se você vai mostrar o vídeo em um computador, celular, TV ou player do Youtube, o player vai automaticamente adicionar as bordas pretas na hora de mostrar o vídeo. Se você vai editar o vídeo, o editor automaticamente adiciona as bordas pretas também.

E vale lembrar que se você cortar o vídeo, ele vai ter a resolução real de 1422x800, e não 1920x1080. E se você esticar, fica feio, e ainda vai continuar sendo 1920x800, porém esticado.

Não existe. Pois você precisa ter um arquivo maior que 1920x1080 para converter sem perda de qualidade e sem zoar a imagem.