Danke für die schnelle Antwort!
Links- und rechtsbündig passt jetzt bei den Logos auch ohne tabularx Umgebung, wie von dir vorgeschlagen

Allerdings hat er mir jetzt in meinem original Dokument einen vertikalen Leerraum von ca 1-2cm zwischen Logos und horizontaler Linie eingefügt. Ich krieg den selben Effekt leider gerade nicht in meinem Minimalbeispiel hin, da müsste ich jetzt etwas herum probieren. Fällt dir bei der Beschreibung vielleicht schon direkt ein woher der Leerraum kommt?
Weiterhin noch eine Frage zu einem anderen Warning. Ich habe gerade festgestellt das die Zeile \rule{\textwidth}{0.4pt} bereits zu einer Badbox Warnung führt...Kann man diese auch irgendwie umgehen?
Habs gerade wieder mit \noindent vor dem \rule Befehl probiert. Der Leerraum war weg, es sah wie zuvor optisch so wie ichs gern hätte aus und zack die selbe Warnung taucht wieder (Diesmal angeblich an der Stelle an der ich deinen Code eingefügt habe) auf.