The cost of luring a well-regarded legal chief from another company is spiraling like an arms race between nations, as big public companies increasingly dole out eye-watering signing bonuses on top of alluring pay packages.