It would be simple enough for each phone company to maintain a lookup table of phone number to random guid (for which the keyspace is sufficiently large) and hand the FBI only these guids.