How many minutes does the average person spend on the phone per day? I found some numbers in the range from 6 to 28 minutes per day. Let's just pick 15 minutes. This times the population of the states (313.9 million) divided by two yields 39,237,500 hours per day. Storing this at 8 kbps requires about 128.5 TiB per day or 45.8 PiB per year.
At $40 per TiB this is less than 2 million dollars per year. So technically and economically this should actually be possible. But that is just storing. Performing speech recognition, analyzing the data and extracting information is probably the much harder task and I would guess that it is still infeasible to do this with all phone calls.