Uber has agreed to pay value-added tax on its services in Egypt, Egyptian officials said on Monday, a move that may help resolve a long-simmering feud with traditional taxi drivers.