Für Briefkopf oder Umschlag gibt es sowas nicht, das wäre auch reichlich komisch, da auf dem Umschlag eher Zusätze wie "EINSCHREIBEN", NACHNAHME oder Ähnliches stehen.
Korrekt ist, den Teaxt zu beginnen mit dem Satz: "Auf Empfehlung von Herrn xyz schreibe ich Ihnen heute."

es gibt m.w. keine konkrete regel, wie dies zu formulieren wäre. mein formulierungsvorschlag: "auf empfehlung von person x bewerbe ich mich heute initiativ für eine beschäftigung in ihrem hause als..."

viel erfolg!

Das würde ich in das Schreiben selbst mit einfließen lassen:

Ich bewerbe mich auf Anraten von.....

Auf dem Umschlag (der meist eh weggeworfen wird) oder auch dem Briefkopf (der nur deine Adresse enthalten sollte) hat das nichts zu suchen!!

Ich würde auf die ganze Briefkopfsache verzichten und in dem Unternehmen vorher anrufen. Dann hast du auch gleich eine Chance einen guten Eindruck zu hinterlassen und musst dich nicht hinter Dritten verstecken. In dem Gespräch kannst du ja kurz die andere Person erwähnen, dann geht es aber nur um dich!

Der Umschlag wird (oft) weggeworfen. Der Brief(kopf) ist Deiner. Auf beidem hat der Hinweisgeber nichts zu suchen. Der Versuch, diesen dort "einzuarbeiten", ist kontraproduktiv.

Im Einleitungssatz ist ein solcher Hinweis nicht ehrenrührig, es sei denn der Satz lautet z.B. "wie ich von Herrn X. hörte, haben Sie eine Stellenanzeige im Bizblitz geschaltet...". Dann muß ich Herrn X. überhaupt nicht erwähnen (denn Du warst offenbar "zu unaufmerksam", um eine solche Anzeige zu lesen.

Sinnvoll mag es für Dich sein, Herrn X. dann zu erwähnen, wenn er Dich und Deine Befähigung für die offene Stelle ganz gut kennt. Aber dann teile ihm auch bitte vorher mit, daß Du Dich auf ihn so berufen wirst.

Ich würde schreiben: In einem persönlichen Gespräch mit Frau/Herrn... erfuhr ich, dass sie...suchen. Oder so!