nomoNB さん、こんにちは。
マイクロソフト コミュニティのご利用、ありがとうございます。
Windows 8.1 のカメラアプリで撮影した動画ファイルの保存形式を変更したい、ということですね。
こちらについて調べてみたのですが、MP4 形式から、他の形式に変更する方法などは見つけられなかったです。
手元の端末で、変更できるようなところなどがないか確認してみたのですが、それらしいところはなかったので、カメラアプリでは、動画を MP4 形式以外で保存することは難しいようです。
そのため、投稿されているように別のアプリなどを使うか、MP4 形式で保存した後に変換する必要があるようですね。
不明点があれば遠慮なくご返信ください。