The services, which can cost more than $50,000 a year, make impossible dinner reservations and finagle special treatment. In certain circles, they’ve become a common luxury.