Attack Rheinland polices. Taking out 10-20 fighters would be quite enough.

i think in Cadiz or whatever you can bribe them

in freeport 9 I had an offer aswell

No, Rhineland police might be wrong! If you want a good tip to stay in good condition with Rhineland police, here it is: go to Freeport 1 and buy a Hammerhead (Very Heavy Fighter), then start and attack IMG-ships, they are running mining operations in this system and they own Freeport 1, but thats the best way I think. If you encounter some Red Hessians they will also give you a good rep with the corsairs if you shot them down. If you are in full-red-rep-condition with the corsairs it will take over 100 ships to "clean" your rep. But try this only if you have such a ship like the HAMMERHEAD and good guns or you will not survive long enough to buy a Titan!!!

i bought a hammerhead, flew to dresden, from there on to omega-11, from there to omega-41, once there i bribed a guy for 70K.. then my rep was in the full green with the corsairs..

then i took the jumphole to omicron gamma. and got a titan.