Heute schon gegoogelt?
google.de/search?q=3gp+-%3E+av…official&client=firefox-a

Hast du es mit FFmpeg oder dem MEncoder versucht?
Laut Wikipedia sollen die in der Lage sein video/3gpp Dateien umzuwandeln.
Wenn das auch nicht klappen sollte: Welche Programme hast du schon versucht und was für Fehlermeldungen bekommst du?
Achja: Und welches Betriebssystem verwendest du? XP Home/Professional SP1/SP2? Vista? Ubuntu?

Also, ich kann aufs wärmste diese Seite empfehlen. Einfach die Datei vom PC auswählen, den Dateityp bestimmen, und das Output Format wählen. Schon fertig.