Use http://www.videora.com/en-us/Converter/iPod/ to put your vidos in the right format. Then use Itunes to drag and drop the new videos over.
Please, do a little searching before you post; there are 2 guides at the top of the forum on this topic (If you get stuck using either of them, post questions in those threads