HiPhish: I think what matters is the physical location of the servers and/or where the company is registered. Since GOG is Polish and registered in Cyprus with no servers in Germany they don't have to answer to German law.
If they're selling to a customer within Germany then yes, they are subject to German law.
Doesn't necessarily mean that they're breaking the law though. For one thing, the virtual goods are not explicitly directed at the German market, given that they are priced in dollars and the website is only in English, so German law treats it as an imported service. On the other hand, it's a safe bet that GOG generates more than €17,500 through sales to Germany, which means that they're subject to German VAT law. I'm not an expert in that field, so I'm not sure how that relationship would come to bear on the direct sales aspect.
Steam is a different kettle of fish - when buying in Germany, it prices its goods in Euros, its storefront is in German, it states German VAT on invoices, and offers German-only payment methods like Sofortüberweisung.
And aside from all that, the JMStV stipulates that "broadcast media" (Telemedien) needs to have mechanisms to be reasonably certain that the buyer is of the certified age for the medium. The burden of proof in this regard is not on GOG, but use of PayPal and/or a credit card is usually a fairly safe way of ensuring that a buyer is 18 or over, which would satisfy the JMStV so that GOG wouldn't have to restrict access to 11pm-6am CET. PaySafeCard is a different matter altogether, and it could be argued that a minor could easily access a game not suitable for them using PSC.
In any case, claiming the applicability of German youth protection legislation regarding Steam is a moot point when Valve itself obviously either doesn't give a fuck or doesn't have a clue what it's doing in this regard. Valve claims to be adhering to local legislation (I had some idiot from Steam Support call it "low-violence legislation" once) but freely distributes games that are clearly rated 18 within Germany with no reasonable proof of age. So much for "sticking to the law".
zaine-h: While not 20 years old, Command and Conquer (1995) was still new in box as an anthology last I checked.
That box only contains an Origin download code.
Unless you're talking about The First Decade, which sold so poorly that leftover copies are doing the rounds even today.