Para todo ello te puede servir avidemux, es libre, gratuito y multiplataforma, buscando en google encontrarás guías para todas las tareas que pides.
Recortar es básicamente elegir un principio y un final con los botones A y B, archivo -> guardar -> guardar vídeo.
Para aligerar el tamaño tendrás que recomprimir el vídeo eligiendo los parámetros adecuados del codec que quieras, y también puedes aplicar filtros para reducir la resolución o cortar franjas negras si las tiene.
Para substituir el audio, Audio -> Canal principal de audio y ahí puedes cambiar el origen a un archivo externo (mp3, wav y no recuerdo si alguno más).
