Auf den Bauzeichnungen ist doch genau ersichtlich, wo die ehemalige Kellertreppe sich befindet. Hier würde ich ansetzen. Falls Du ein Loch in die Kellerdecke bohren solltest und mit eine Endoskopkamera fündig wirst, musst Du ohnehin die Treppe freilegen.
http://www.nextag.de/hohlraum-kamera/suche-html