手机店可以查别人的通话记录吗

不能。

指固定电话用户、移动电话用户发起的主叫通话、被叫通话、主叫短信、被叫短信、漫游通话等通话行为在运营商交换机里记录的各种信息。通话记录为运营商提供计费依据，同时为用户验证自身通话情况提供依据。通话记录查询通常有三种方式，即网上营业厅查询最近6个月(含当月)、手机营业厅查询或者在各大运营商的线下营业厅查询。查询之前需先确认自己对被查号码拥有所有权和使用权，否则无法查询。而在线下营业厅查询时，需机主本人携带本人身份证原件才可以查询。

带上对方的身份证到营业厅就可以查他的通话记录吗?

你好，你拿着别人的身份证是不可以查别人通话记录的。因为如果需要查询一些业务的话，必须是本人操作。

派出所可以查别人的通话记录吗？

派出所当然可以查别人的通话记录的呀，但是如果没有什么案子的话，你好好的查了别人通话记录，干什么一般来说是牵涉到什么案子，作为警察的话当然就要去查这些东西啊，为破案做准备的呀，我不知道你说的是查谁的。