¿Cuál es el mejor programa para reescalar un vídeo y mejorar su nitidez?

Lo que pides es imposible, los programas que usan en CSI son solo eso, una serie de TV. Puedes usar filtros para intentar mejorar la calidad de imagen pero no mejoraran nada realmente. Para eso yo uso un programa llamado "Hybrid" (Gratuito), es una herramienta de edición de video (ojo, no sirve para cortar, fusionar o editar vídeos, solo aplicar filtros, tamaño "resolución" y cambiar Frame Rate).

Es un poco tedioso de usar porque quizás para aplicar un filtro de "Denoising" para quitar ruido hay como 20 filtros diferentes, cada uno dará resultados diferentes y cada uno tiene sus ajustes cuales por defecto ya están bien. Pero no esperes ver una mejora en los vídeos, lo único que puede hacer que he probado de 250P (VHS) a 720P (HD) es que cambia el tamaño de los pixeles a círculos difuminados, suaviza la imagen y no se nota que es un vídeo escalado, pero no hace el milagro de que un ojo que es un borrón negro se vuelva un ojo nítido, seguirá siendo un borrón negro solo que algo difuminado. El programa está pensado con la idea de hacer escalados pequeños de 720P a 1080P o de 2K a 4K con la idea de mejorar ligeramente la definición de la imagen en pantallas grandes o evitar perder calidad al bajar de 4K a 2K.

Encontrar el programa es complicado y como estoy en la empresa todos los links los tengo bloqueados pero en principio la web oficial es http://www.selur.de

Hola, para editar video en mi caso suelo utilizar estas tres aplicaciones, aunque como comenta Mmiiqquueell quizás no sirvan para lo que necesitas hacer.

http://fixounet.free.fr/avidemux/
https://handbrake.fr/
https://www.openshot.org/

te diría que probases primero con Handbrake porque es muy completo. Suerte.