WHSmith has appointed a new executive chair as the incumbent announced she will step down next month.