Не думаю, что сейчас можно найти магазин, который существует более 20 лет, но вполне вероятно. Возможно, одним из таких "магазинов" является Петровка. Там можно найти все, в том числе и книги, которые были изданы в прошлых столетиях.
На сколько я помню, то самый старый книжный магазин Киева, еще несколько лет назад закрыли и на его месте расположился ресторан.