For GOG: Proxies work (for now).
For Steam: If you have a key (from a third-party website, a Humble Bundle bundle or from foreign friends), you can redeem it on Steam without issues.
Ah, right, thanks for the hint!