Dann würde ich einfach nochmal zu einem anderen TÜV-Prüfer fahren…

Lege denen alle bisher problemlos abgenommenen TÜV Unterlagen vor (hat man ja eigentlich immer abgeheftet)
und verlange eine erneute positive Abnahme.
Sollte das dann wieder verweigert werden, sofort einen Anwalt einschalten. 
3 oder 4x problemlos mit dem Ding über den TÜV kommen und dann dann plötzlich den Stempel verweigern,
das nicht müssen die dann erstmal plausibel begründen.
Von daher nehme ich immer alle vorherigen TÜV Berichte mit, damit keine Unklarheiten bestehen bei einem Prüfer,
der sich gerne profilieren möchte.

und evtl. noch mal vergeblich 150€ Prüfgebühren bezahlen?

Bei Nichtabnahme muss der Wagen doch eh nochmal zur Nachprüfung, oder irre ich mich da ? 🤔

und evtl. noch mal vergeblich 150€ Prüfgebühren bezahlen?
Glück, das es die vorherigen Prüfer nicht bemerkt/beanstendet haben.
Gilt halt (leider) die StVZO, wo Anbauteile eben geprüft/freigegeben sein müssen.   
ob das die Rechtschutzvers. mitmacht?
konnte ja auch erst frisch montiert sein.

Also ich habe meinen Duster z.B. vor dem Kauf und nach dem Kauf z. B. fotografiert. (sogar mit Preisschild)
Auch, um möglicherweise Veränderungen seitens des Verkäufers (ob Privat oder Händler) zu beanstanden.
Sicherlich ist es durchaus möglich, das die vorherigen Prüfer darauf nicht geachtet haben und die Plakette so gegeben haben.
Sollte man aber dieses Teil jetzt tatsächlich nicht nachweisen können, weil es nachträglich vom Autohaus angebracht wurde (ob auf Wunsch oder aus Dekogründen), so liegt der Prüfer natürlich richtig mit der Ablehnung, da jedes Teil das nicht zum Originalzustand gehört eine Genehmigung braucht.
Und so wie ich das sehe ist das Teil eben nicht ab Werk, meiner ist von 1/2012 und hat das z. B. nicht.

In dem Fall würde ich das Ding aber einfach abmontieren (egal wie) und nach dem TÜV dann wieder dran machen,
wenn ich das unbedingt möchte.

Ich, ..bezw. der Prüfer hatte z. B. beim letzten TÜV das Problem, meine Abgaswerte auszulesen weil er keine Verbindung zum Steuergerät  bekam. Daraufhin habe ich ihm die 3 vorherigen TÜV Berichte seiner Kollegen (vom gleichen TÜV) vorgelegt und er hat mein Auto an einem anderen Prüfplatz auslesen können.
War aber nur möglich weil ich immer dabei war und alles aus der Entfernung mitbekommen habe.

In dem Fall würde ich das Ding aber einfach abmontieren (egal wie) und nach dem TÜV dann wieder dran machen,
wenn ich das unbedingt möchte.

Damit wäre ich vorsichtig, bei einer Kontrolle erlischt im schlimmsten Fall deine Betriebserlaubnis und dann gehst du zu Fuß weiter.
Jedenfalls wenn du keine ABE hast oder das Teil nicht eingetragen ist.
Muss aber jeder für sich selbst entscheiden.

Moin,
ohne hier eine Meinung zum Sinn eines solchen Rohres abzugeben, folgendes.

Wenn bei einem Unfall eine Person unter das Fahrzeug kommt und durch diesen Bügel verursacht
verletzt wird, wird dies sehr unangenehm für den Fahrzeughalter, wenn man nicht zumindest für dieses
Anbauteil eine ABE oder ein Gutachten vorweisen kann.

Moderne Fahrzeuge haben nicht ohne Grund Kunststoffteile im Frontbereich um andere Verkehrsteilnehmer
zu schützen und die Unfallauswirkung zu reduzieren.

Dabei geht es als allerletztes um irgendwelche "bisher ist nix passiert" Selbstsuggestionen.
An vorderster Stelle muss immer der Schutz aller Verkehrsteilnehmer stehen!
Genau das ist der Grund, warum es absolut keinen Grund gibt, über eine Beanstandung bezüglich
eines Anbauteils bei einer TÜV Untersuchung lange herumzulamentieren.

Da sich tagelang der TE zu diesem Thema nicht äußert, ist die Frage erlaubt, wie es weitergeht.
Alles wennund aber ist irrelevant. Das Ding wurde so gekauft, der Käufer hat sich damals offensichtlich nicht um Papiewre gekümmert, hat die mitgelieferten Papiere nicht mehr, kann sie nicht finden etc.
Alles das teilt er nicht mit.
Was ich bei diesem Zustand machen würde, ist uninteressant. Offensichtlich besitztz nur er diesen Spoiler. Er ist also ein Solitär.