I highly, highly recommend Thomas Mann -- The Oxford Guide to Library Research.
There are all kinds of cool reference works out there. And Mann has a striking criticism of the impoverished, dumbed-down search interface that's ubiquitous now: the search box.
A lot of stuff just isn’t online. For one case I needed to look through a bunch of 19th-early 20th century rail and telegraph tariffs. These were generally published in booklets, but they were commercial materials so the Library of Congress doesn’t have many examples. But EBay did!
As a millennial I fall into the trap of thinking if it’s not Google it doesn’t exist. But the traditional methods your librarian taught you are still highly relevant even today.