No no, no es el rango de combate lo que tienes que subir. Fijate, el medidor donde te dice si tu estado es "neutro", "amistoso", "aliado", etc con la Federación sube y baja, es dinámico. Si dejas de hacer misiones (de cualquier tipo, da igual que sean de comercio, combate o exploración) para la Federación o para facciones afiliadas con la Federación, va disminuyendo poco a poco. Ahora, fijate otra vez, debajo de ese marcador tienes otro que te indica tu rango con la federación. Ese no es dinámico, solo puede subir según realizas misiones para la Federación, pero una vez que se llena (100%), para subir al siguiente rango tienes que realizar una misión de las que vienen marcadas como "misiones en cadena" (con el símoblo de los cuadraditos entrelezados) y que además especifican que entregan como recompensa, entre otras cosas, el obtener el rango siguiente.
Una vez subes el rango, vuelta a empezar, a llenar la barra al 100%, y una vez al 100%, vas a por una misión específica para subir de rango (pueden salir de todo tipo, aunque normalmente solo tendrás 1 por facción en cada estación). Nota que si por ejemplo, para subir de Guardiamarina a Sargento necesitas 10 misiones y tú haces 12 antes de hacer una misión de subida de rango, las 2 "sobrantes" no se pierden, cuentan para la siguiente subida de rango (de Sargento a Sargento Primero, si mal no recuerdo).
Como te han dicho, en la zona de CEOS se puede subir con relativa celeridad. De hecho, si quieres subir deprisa, la mejor opción es realizar misiones de entregas de datos estratégicos y de expansión, y cobrarlas en reputación (elegir la recompensa que más reputación te da). De ese modo, en relativamente pocas misiones y poco tiempo tendrás el rango necesario para desbloquear el permiso para Sol.