Oh, well that’s the easier part to understand.

Before they even start on any technical work, the GOG legal team contacts the owners of the game they want to sell (e.g. SEGA, in the case of Alpha Protocol) and they negotiate a deal to update and distribute the game.

Things get complicated when a game has joint owners, or when it’s not clear who owns a game, but otherwise it’s as simple as that.