Vidding Technology

hello everyone. i was just wondering how you can change the quality of a video.
i have really bad quality videos and i was wondering if there are any programs and tutorials to re encode the video.

please help. i share these with people but their so bad in quality :x thanks in advance.