Ich habe halt Null Ahnung wie man da vorgeht, du hättest sicherlich eine Strategie die besser ist als meine Null Ahnung Strategie :-).
Schau mal nach, was Dein ISP Dir als Mailserver anbietet und nutze den als Smarthost. Die ISP (die Typen von denen Du Deinen Internetzugang kaufst) lassen oft den Versand über deren Mailserver unter beliebigem Absender zu, weil die den möglichen Missbraucher anhand der von diesen vergebenen IP erkennen und also auch auf die richtigen Finger hauen (oder den Anschlussinhaber der StA als Verursacher nennen) können.