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

随便肯定是不行的，公安机关和检察机关是可以查询，不过只限刑事犯罪或危害国家安全的才能查询，还需要按照法定程序才行。

法律依据：

《中华人民共和国人民警察法》第二十二条人民警察不得有下列行为：

（一）散布有损国家声誉的言论，参加非法组织，参加旨在反对国家的集会、游行、示威等活动，参加罢工；

（二）泄露国家秘密、警务工作秘密；

（三）弄虚作假，隐瞒案情，包庇、纵容违法犯罪活动；