Wow, I’m surprised nobody mentioned ‘The Plan’.
First thing to do is train up the Diplomacy skill. 4% increase per level to your current negative standings.
You should also train up the Social skill. 5% bonus per level to NPC agent, corporation and faction standing increase for completing missions.
And since you’re dealing with Pirate NPC Agents, you’ll want to have trained up Criminal Connections skill. 4% increase per level to your current positive standing towards NPCs with low Concord standing.
Lastly since you’re running missions, might as well train up Negotiation skill. 5% increase in pay per skill level for completing agent missions.
There are various Epic Arc missions available for Faction standing increase. The Pirate Epic Arc missions are conducted mainly in Null sec (0.00) space and give a base Faction standing increase amount of +30.00% (Social skill will raise that amount). They are designed to be run in small hull class ships, mainly Interceptor’s but Frigates, Assault Frigates, Stealth Bombers, Destroyers and Tactical Destroyers can also be used. To access the Pirate Epic Arcs, you need Corporation or Faction of +3.00 standing. If using Corporation standing for access, the Faction needs to be above -2.00 standing. There are 3 different starting agents for the ‘Angel Sound’ Epic Arc:
Agent = Aton Hordner
Agent Level = 3
Corporation = Republic Security Services
Faction = Minmatar Republic
Location = Egbinger system at Celestial Beacon ‘Minmatar Shipyards’
Agent = Arajna Ashia
Agent Level = 3
Corporation = Amarr Navy
Faction = Amarr Empire
Location = Sendaya system at Celestial Beacon ‘Abandoned Research Station Sigma Nine’
Agent = Ellar Stin
Agent Level = 3
Corporation = Dominations
Faction = Angel Cartel
Location = Konora system at Celestial Beacon ‘The Coward Eller Stin’