The Paper Store, a specialty retailer founded in 1964, recently announced a $60 million, five-year plan to expand and evolve.