Lo que pides no es nada simple...
Quitar elementos de un video, como letras pegadas u objetos incrustados es bastante complejo, se puede intentar haciendo algo llamado Mokey, es un programa específico para ello, y depende del video que se pueda hacer correctamente o no...
Y sobre mejorar la calidad, pues, si no tiene calidad de dónde se la inventa, cómo saca más información si no hay??? quizá podrías delinear los contornos un poco más con algún efecto Sharpen, pero eso no es tanto edición, es más bien postproducción por todo lo que hay que moverle... Algún soft que haga eso que pides, en parte el Mokey, y After Effects o Combustion... Quizá en las opciones del TMPGEnc, en codificación de alta calidad te mejore un poco la calidad del video
