Recruiters who reaped the benefits of generous financial packages for the UK’s captains of industry are having to rethink how they formulate their pitches in a more savvy market.

Companies under pressure from by wary shareholders are looking to trim contracts and salaries for their top executives, who are currently making off with bonuses equal to their...