Gibt es eine möglichkeit eine MP4 Datein, die 2GB groß ist, auf ca. 500MB zu "trimmen

Du kannst die Auflösung verringern, die Qualität heruntersetzen, Teile der Datei entfernen (z.B. Videoabschnitte raus schneiden) oder einen anderen Codec verwenden. Mehr Möglichkeiten gibt es nicht.

Wie mache ich das am besten?

Windows Movie Maker hat diese (Unter-)Optionen nicht, ich würde es mal mit einem MP4-Converter probieren.
Der zum Beispiel:
MP4 Converter - Download - CHIP Online
Alternativ kannst du die Files auch in ein anderes Format umwandeln, ich glaube jedoch das MP4 schon gut komprimiert ist. Vielleicht mal .avi probieren.

Format Factory wandelt eigentlich alles in alles und alles um

Zitat von ChAoS

nur das kann keine Qualität verringern

Bei den Einstellungen kann man doch Bitrate usw. einstellen. Ich mach es doch mit MP3's auch.

Die eierlegende Wollmilchsau ist eigentlich Super. Was man damit an Videoformaten nicht konvertieren kann dürfte noch nicht erfunden sein.