Companies are spending more on executive perks such as luxury relocations and private jets, underscoring a widening divide between the rewards offered to corporate leaders and the more modest pay gains available to much of the workforce.