Also... zunächst einmal: Es gibt in Deutschland zahlreiche Gesetze, Verordnungen usw., welche Landesrecht unterliegen. D.h., dass viele Dinge in einem Teil der Republik anders laufen oder in andere Zuständigkeiten fallen als anderswo.
In der Regel führt die Feuerwehr selbst keine "Inspektionen" durch. Das tun Behörden - und die Feuerwehr ist in dem Sinne keine Behörde, sondern eine Einrichtung der kommunalen Verwaltung und vom Status her eher mit einem Bauhof zu vergleichen.
Bei uns (Schleswig-Holstein) beispielsweise werden Brandschutzbegehungen in Unternehmen und öffentlichen Gebäuden durch Beamte des Landkreises (Brandschutzingenieure) durchgeführt, die Führung der örtlich zuständigen Freiwilligen Feuerwehr ist hier aber beratend mit anwesend. Hierbei werden dann beispielsweise auch Brandgefahren, Fluchtwege, Fluchtwegebeschilderung, vorhandene Löschmittel usw. begutachtet und dokumentiert. Manchmal werden die Feuerwehren auch bei anstehenden Neubauprojekten um eine Stellungnahme gebeten und deren Einwände (z.B. keine ausreichende Löschwasserversorgung, schwierige Erreichbarkeit usw.) dann in die Auflagen der Baugenehmigung mit aufgenommen.
In Großstädten bildet die Feuerwehr (ggfs. gemeinsam mit Rettungsdienst und Katastrophenschutz) aber auch eine Behörde bzw. Funktionen wie bei uns die Brandschutzingenieure des Landkreises sind dort hohe Beamte der Berufsfeuerwehr.
Insofern kann es durchaus vorkommen, das mehrere Personen bzw. ein Mix aus Uniformträgern und Zivilisten eine solche Begehung vornimmt.
Die findet aber, anders als beispielsweise beim Gesundheitsamt usw., normalerweise nicht unangekündigt statt.
Und als kleiner Tipp: Die Leute können sich normalerweise ausweisen. Musst mal googeln, wie beispielsweise ein Feuerwehr-Dienstausweis in Deinem Bundesland aussieht. Außerdem sollten sich die jeweiigen Personen zuvor bei Dir vorstellen. Wenn ich Dich richtig verstehe bist Du Dir ja nicht einmal sicher, ob es sich um eine Feuerwehruniform gehandelt hat. Auch andere (Behörden) tragen Uniform. Je nach Stadt beispielsweise das Ordnungsamt (manchmal auch Ordnungspolizei oder Stadtpolizei). Bei uns die Mitarbeiter der Kreisverwaltung, die im Bereich Katastrophenschutz und Feuerwehrwesen im Außendienst tätig sind.