My first try would be the train station Kiosk. If you plan to regularly buy the same newspaper, they probably can order and reserve it for you even if it isn't on sale yet in this particular Kiosk.
The big kiosk company of the German speaking region (Valora) has only two distribution centers, and delivers the newspapers daily to all kiosks. I doubt that foreign newspaper are available a day sooner at Zurich main station. The choice of newspaper that are available on site is of course unbeatable at HB.
We get the Sunday Times on Monday at Zug station if that's any use to you. The women in the kiosk there are strangely reluctant to help. As there seem to be about 5 delivered and it is a popular paper I sometimes don't get it as it has sold out. My proposal was that they kept one for me, their not unreasonable answer was that I may not go and collect it. My response was that I would pay in advance. This was still no doable.
Then the Zug shop isn't up to company standard. I've had the big Zurich HB shop collecting a newspaper for me against advance payment and it went well except one minor hiccup.
I don't know if I would fill out the feedback form on the Valora website over this.
Well, do you know I went this morning to get it and did. The strange thing was the price was marked as 12chf in pencil on the paper. I didn't have enough cash for it so used my card. When the machine asked me to verify the amount it was - drum roll and a tense moment - 9.80 chf . I can't imagine what that was all about and when I queried it with the counter woman she became all flustered. Could there be a plot to get 2.20 chf for the kiosk christmas party or am I just cynical
I just read my news online, especially the local newspaper from back home in California so at least I still have an idea of what's up. Besides, the kiosk price here for anything in English is absolutely ridiculous..!
My favorite comic is Italian and sold in Italy for 1.90€, in Zurich for 5.50 Fr. The price in Ticino is slightly lower. I've researched if a subscription would save me some money but the price is exactly the same, the Italian publisher is useless for subscriptions to Switzerland. And this despite the big Italian expat community in the country.
The Kiosk at the train station will take orders for English newspapers etc. A friend of mine who used to live here had a Sunday Times delivered every week even though they do not normally stoock it.
A few weeks back at a kiosk in the hauptbahnhof I went to purchase one of my regular gossip mags ( I know a filthy habit but I am unrepentant!) and I noticed that the price was 9chf. Now I am normally horrified at how much cash I part with to read the same old recycled drivel but this was an all time high. I checked the cover price for a chf price and it was the usual 4chf 50 so I presumed it was a pricing error on their part.
As I came to pay, I was amazed to be asked to pay the 9chf and that the till showed this as the scanned price. I queried the cover price with the assistant and she was going to stick to her guns. I pointed out that I never usually paid this much so she deigned to check with a colleage who then actually sided with me. Apparently (this was in Swiss German so I only got the gist of the conversation) as I had actually queried the price and there was a swiss price given on the cover then I was entitled to pay that price.... just as well I chanced my luck I guess . Also, the magazine was back to its normal price the following week!