Try (free) video upscaling, see how you get on - this page has links and simple tutorials -
http://www.ilovefreesoftware.com/04/featured/free-video-upscaling-software-for-windows.html
I suggest you try upscaling the same clip with each of these, see which one you get on with / understand best...