公安局是不是可以随便查别人的通话记录

随便肯定是不行的，公安机关和检察机关是可以查询，

不过只限刑事犯罪或危害国家安全的才能查询，还需要按照法定程序才行

法律依据：

《公安机关组织管理条例》第三条公安部在国务院领导下，主管全国的公安工作，是全国公安工作的领导、指挥机关。县级以上地方人民政府公安机关在本级人民政府领导下，负责本行政区域的公安工作，是本行政区域公安工作的领导、指挥机关。