Solange du kein verlustfreies oder verlustfrei komprimierendes Ausgabeformat verwendest, wirst du immer einen Qualitätsverlust haben! Das geht nicht anders. Es gibt aber Möglichkeiten, die Qualität ziemlich gut zu machen (bei akzeptabler Dateigröße), aber nicht mit Premiere, erst recht nicht mit CS4. Falls du dich nicht vor Kommandozeilentools scheust, wäre das hier eine Möglichkeit:
https://trac.ffmpeg.org/wiki/Encode/H.264
Ausgangsmaterial dafür könnte dann z. B. ein AVI ohne Kompression oder mit Lagarith- bzw. HuffYUV-Codec sein.
NACHTRAG: Die Sequenzeinstellung sollte nach Möglichkeit deinem Ausgangsmaterial (Rohmaterial) entsprechen, alternativ deinem Endausgabeformat. Alles andere ergibt wenig Sinn.