The main newsstand in the Central Station is the best place to buy the papers. They're usually on the racks in the late morning.
In addition, this newsstand has the best selection of papers from across Europe as well as magazines.
Central Station.
When entering through the main entrance, the newsstand is on the left across from McDonalds.
Updates
Osterport and Norreport also have international papers and of course the European edition of the Guardian.
Is this your business?