Hi ha algun programa per poder treure les bandes negres del vídeo sense haver-lo de recodificar?

Dubta-ho.
Modificar la imatge del vídeo significa recodificar-lo.

Resposta curta: No, no es pot modificar un vídeo sense recodificar-lo.
Encara que es pot fer al vol amb el avisynth, però no es mol eficient que digam anant obrint scripts en lloc del mateix vídeo.
El que pots fer es buscar una opció de zoom o Pan&scan al reproductor que fages servir.