华为手机视频转mp4格式的软件有很多选择，以下是一些常用的软件推荐：

1. VidCompact：这是一款功能强大的视频压缩和转换工具，可以将各种视频格式转换为mp4格式，并且支持批量转换。

2. Any Video Converter：这款软件支持将手机上的各种视频格式转换为mp4格式，还可以进行视频剪辑和合并操作。

3. HandBrake：这是一款开源的跨平台视频转换软件，支持将绝大部分视频格式转换为mp4格式，并且具有多种自定义参数可供选择。

4. FFmpeg：这是一款专业的多媒体处理工具，可以在命令行界面中进行操作，支持将视频格式转换为mp4格式，并且可以进行高级的视频处理和编辑。

以上是一些常用的华为手机视频转mp4格式的软件推荐，你可以根据自己的需求选择适合自己的软件进行使用。