Shenyang Library: Near Wulihe River, 2 14 238 333 334 152 and wait for the bus to go to the Summer Palace. This is the library.
There are also many book cities in Shenyang: North Book City: opposite the west gate of Youth Company, 2 14 244.
Xinhua Bookstore: Maluwan, wait for the bus to 296 247 225.