Illegal ist hier nicht der geeignete Begriff, denn der Begriff klingt so, also wäre euer Mietvertrag ungültig, unwirksam. Aber das nicht nicht der Fall. Er ist ganz normal wirksam.
Das bedeutet, eure Vermieterin, also die Hauptmieterin der Wohnung hat ein Problem. Denn sie hat kein Recht zur Untervermietung, kann also den Vertrag mit euch nicht einhalten, obwohl sie es müsste. Sie wird Schadenersatz leisten müssen für alle Kosten, falls ihr erneut umziehen müsst.
Der Eigentümer kann euch nicht kündigen, denn er hat kein Vertragsverhältnis mit euch. Nur die Hauptmieterin hat einen Vertrag mit euch. Sie hat aber keinen berechtigten Grund zur Kündigung.
Ihr solltet erneut Kontakt mit der Hausverwaltung aufnehmen und um ein Gespräch mit dem verantwortlichen Mitarbeiter bitten. Falls die Hausverwaltung eurer Vermieterin, also der Hauptmieterin der Wohnung kündigen sollte wegen unerlaubter Untervermietung, dann besteht vielleicht die Möglichkeit, dass ihr mit der Hausverwaltung einen neuen Vertrag abschließen könnt und ihr so doch in der Wohnung bleiben könnt, dann aber mit Vertrag vom Eigentümer. Erklärt dem Mitarbeiter eure Situation und bittet um eine Lösung.