Hola como estas, bueno todo lo que requieres hacer como pasar de mp3 a mp4 pues te recomiendo que uses el programa super el cual es gratis y a mi parecer es el mejor, pues con estes convertidor no es necesario nada mas

SUPER
http://www.erightsoft.com/SUPER.html

Con este programa puedes convertir tus videos a 3gp o sino tu 3gp a cualquier formato, es un programa universal tanto para video como para sonido pues viene con todos los codec incluidos, asi que bajalo y prueba se que no tendras quejas