Victorのビデオカメラで撮った動画（ＭＯＤファイルとＭＯＩファイル）を編集して拡張子ｍｐ４の形式にしたいのですが、カメラ付録のソフトではＡＶＩ、ＤｉｖＸ、ＭＰＥＧ１、ＭＰＥＧ２の形式しかありませんでした。

メーカーに問い合わせましたが、「付録のソフトではできませんね。」ということだけで、それ以上の事は教えてくれませんでした。

市販でできるソフトがあるのでしょうか？コンピューター初心者ですので、日本語のソフトでズバリこれ！（メーカー名・商品名・お店）と教えて頂けると嬉しいです。

こちらで入手できればいいのですが、できなければネットで買って実家から送付しようと思います。
よろしくご教授ください。。。

一度手持ちのソフトにてMpeg2で編集変換後にエンコでしょうね。（MPEG2だと劣化がないはずなので）
Mpeg2からMPEG4はフリーで出来ますよ
ttp://www.selena-net.com/~piabrpg/cap/cap.html
このあたりを参考にしてみてください。
（もし面倒ならhttp://tmpgenc.pegasys-inc.com/ja/product/mtp.html辺りをダウンロード販売で買えば良いかと)