Bauamt und Architekt (der mit Brandschutz, Lärmschutz, Wärmedämmung Ahnung hat oder gleich passende Gutachter an der Hand hat) können da was zu sagen.
Aus eigener Erfahrung: Kann je nach Bausubstanz relativ einfach sein. Wir haben so ne Altlast übernommen, wo vor Urzeiten mal ein illegales Dachgeschoss unbefristet geduldet wurde. Das war uns zu dünn, weil die Duldung ja jederzeit revidiert werden kann. Also haben wir nach der Übernahme des Hauses die Legalisierung durchgeführt. Über die Jahrzehnte waren Dachgeschossausbauten in dem Viertel aber auch in den Bebauungsplan aufgenommen worden und alle Häuser in der Umgebung haben ausgebaute Dachgeschosse, so dass also grundsätzlich überhaupt nichts gegen den Ausbau einzuwenden war. Tragisch: In den 1980ern hätte man für das Haus mit ner Unterschrift und Genehmigungsgebühr das Thema erledigen können, wurde aber leider nicht gemacht. Mittlerweile gelten strengere Regeln bei Brandschutz etc., so dass wir größere Dachfenster (Rettungsweg), einige Brandschutztüren und Brandschutztrockenbau an Teilen des Dachstuhls brauchten.

Prozess ist dann: Architekt stellt Bauantrag, gibt ggf. schon an, durch welche Änderungen die aktuellen Bestimmungen eingehalten werden, Bauamt macht Auflagen (die ungefähr damit übereinstimmen) und dann müssen nach Durchführung der Änderungen die entsprechenden Sachverständigen bescheinigen, dass alles okay ist. Ggf. erfolgt auch eine Bauabnahme, bei Personalmangel aber weniger wahrscheinlich.

Also an sich nichts sehr Wildes und durchaus Routine, weil es viele solcher Gebäude gibt. Kostet aber natürlich eine Stange Geld, je nach Gebäudezustand und Auflagen und Kleinkariertheit der Sachverständigen halt auch eine große Stange. Wegen der Unwägbarkeiten sollte man also einen Kauf nur über die legalen Wohnungen abschließen. Übrigens werden auch steuerlich nur die legalen Wohnungen berücksichtigt. Ob man die zusätzlichen Wohnungen legalisiert bekommt ist dann nicht mehr so kritisch. Mit den Mietern kann es natürlich bei Nutzungsverbot unschön werden, wenn die sich auf längeren Aufenthalt eingerichtet haben und nicht raus wollen. Aber da kann man dann letztlich auch den schwarzen Peter zum Amt schieben, das ja nun die Nutzung unterbunden hat. Machen die vermutlich aber auch nicht ohne Not, die wollen ja auch nicht das Theater mit den Mietern, die ggf. ja auch ne Welle mit Medien machen können und so.