si sabes que aunque conviertas un video en hd va a quedar con la misma calidad del video, no creeras que al convertir un video 3gp va a quedar con calidad hd verdad

Pues créeme que los videos de mala calidad, aún con un experto en remasterización es una labor muy compleja y requiere ciertos estándares de calidad el video para poder realizarse.
Con ésto, realmente confías en un programa que al darle un click mejore mágicamente a HD la calidad de un video? Yo no, al menos no haría la gran cosa.
Creo lo mejor, si no son videos personales, es descargar de nuevo tus videos en una mejor calidad

Como te comentan, es algo dificil lo que quieres hacer, pero si quieres probar un programa para mejorar la calidad de los videos se llama "vReveal" , checa el enlace para que te des una idea... suerte.

http://www.vreveal.com/home

baja la versión del video en hd, es muy difícil lo que pides, para que un simple programa siguiente, siguiente, siguiente, siguiente, finalizar lo haga.

es como cuando piden eliminar la voz de una canción.