Wann muss der Vermieter dem Mieter Bescheid sagen das das Haus verkauft wird / wurde?

Nein.

Lediglich eine Information wer ab wann neuer Eigentümer und somit Vermieter ist, ist nötig.

Das ist ja erfolgt.

Nein, hätte er nicht. Eine solche Verpflichtung gibt es überhaupt nicht. So könnte es im Extremfalls sogar sein, dass bei gemieteter Immobilie der Eigentümer x-mal wechselt, ohne dass man das als Mieter mitbekommt.

Beispielsweise dann, wenn das Eigentum durch eine Hausverwaltung vollständig verwaltet wird, die auch die Miete einkassiert und die Abrechnungen erstellt und auch sonst alle Funktionen des Vermieters übernimmt.

Da ihr es erst heute mitbekommen habt, gab es wohl bisher auch keinen Anlass, irgendetwas mit dem Vermieter zu besprechen oder zu klären. Allenfalls Euer Weihnachtsgeschenk an den Vermieter kam an die falsche Adresse.

Die Mieter müssen erst nach Abschluß eines Vertrages informiert werden, soweit dann die Mietzahlung an den neuen Eigentümer zu leisten ist.

also nach langen hick hack Nein der Vermieter hätte nicht bescheid geben müssen , der Mietvertrag bleibt bestehen der Verkauf wird nicht vom Vertrag beeinflusst. Kündigungen die evtl. folgen müssen genau geprüft werden und dürfen nur nach Grundbucheintrag ausgesprochen werden mit Einhaltung der gesetzlichen Kündigungsfrist und natürlich auch mit dem gesetztl. zugelassenen Kündigungsgrund. 

Doch das hätte er machen müssen, da Dein Vater bzw. die anderen Mieter Vorkaufsrecht hat (haben), allerdings hängt das auch davon ab wie lange er schon dort wohnt. Es kann aber auch im nachhinein eingeklagt werden sofern Dein Vater es kaufen will. Wenn er nun gekündigt wird wegen Eigenbedarf geht das auch erst ab Grundbucheintrag mit der entsprechenden Kündigungsfrist.