Die Frage "Was kann ich machen" ist zu allgemein. Was ist denn das Ziel?
Dass jeder etwas anderes gemacht hat, ist erstmal egal. Er lebt jetzt bei dir und jetzt gelten deine Regeln, an die er sich mit der Zeit gewöhnen wird. Ein Hund der viele Vorbesitzer hatte, wird dementsprechend mehr Zeit brauchen, um sich daran zu gewöhnen.
Ein "Problem mit anderen Rüden" ist ebenfalls zu verallgemeinert. Man müsste wissen, warum der Hund wie reagiert. Gleiches gilt für die anderen Problematiken.
Am besten suchst du dir einen kompetenten Trainer (Trainer, keine Hundeschule) und dieser macht erstmal ein Erstgespräch und eine Analyse. Darauf kann man dann aufbauen. Über das Internet sollte man keine pauschalen Tipps geben, abgesehen davon, dass man ja nicht weiß, wo die Problematik liegt.