外省开房记录需要什么权限

只有公安办案才能查询的。

如果法律手续完备，公安部门是可以异地协作调查的，是可以查询外地的开房记录的；

根据《公安机关办理刑事案件程序规定》第十一章办案协作的第三百三十五条规定：对异地公安机关提出协助调查、执行强制措施等协作请求，只要法律手续完备，协作地公安机关就应当及时无条件予以配合，不得收取任何形式的费用。各个派出所都是有自己的管辖区域，一般以街道、镇等行政区域作为设定派出所管辖区域（一些地方因需要也会设定派出所，但只是个例）。对于住宿的数据提取归属于技术侦查措施（技术侦查措施，是指侦查机关为了侦破特定犯罪行为的需要，经过严格审批，采取的一种特定技术手段）中的网络侦查。