AT&T sold off its Yellow Pages service on Monday, shedding yet another legacy business from its days as a landline giant.