That information can be collected without an illegal search warrant.

The phone companies are required to keep call records for at least several years. I tell the IRS investigator that I got such a call, and now they request the records from the phone company.