For lowest possible savings, you want “max” standings with both navy and state. But they are going by base standings, not effective, so the social skills do not impact the standings.
As mentioned above, broker relations, sales tax and advanced broker relations help some.
I am part of a service that we raise Corp standings only. While we cannot help raise faction standings, we can give you several avenues to do that yourself.