The best way to increase rep, is to do the 'mercy' type missions - the ones that don't pay you anything.
Usually food, medicines or non-lethals.
Also the 'fix our station' type are good too, as long as you can afford it!
A few of those will usually trigger a 'rank progression mission'
Obviously, ideally you need to be at an Empire station in an empire controlled system
