How can you be "Allied" to both The Empire and The Federation? Even worse how can you be allied to all 3 superpowers? Being "friendly" to all 3 kinda makes sense, because you can still be neutral, but if you are allied to one faction, surely you are the enemy of the opposite faction....
It's more about their diplomatic status towards you as an individual, rather than who you have allied with, the ranking for Fed or Empire is basically driving licences.
Basically all 3 think you are very good at trading and mass murder, and would certainly consider you if the needed any help with goods, or mass murder.