Question

what is a libreria de viejo and where are they found

Answer 1

It means old library or a place that sells old books.  They can be found in Paris as well as Madrid.  They usually sell very old and very literary works.  There is a big demand for such books for their high value and rare works.

Answer 2

its a bookstore that buys and sells used books