PBC Peace Book Center is the biggest book store chain in Phnom Penh, they sell both books in various languages and office stationery. In addition to books and stationery they also sell maps, holiday decorations and souvenirs.
You can also find their other stores here: PBC (Monivong, corner 432), PBC (Street 271), PBC (Monivong).