查询出行记录的时间通常为十五天。

如果根据需要，公安部门是可以查询任意长时间的出行记录，但必须是依法办案需要。事实上现在车票机票都是实名制，其作用之一就是为了有涉及案件的时候，方便警方进行调查。现在入住酒店、旅馆都必须要出示身份证进行“一人一证”的实名登记并录入住宿系统，公安机关对酒店的系统联网，进行实时监控。

公安机关侦查办案的流程具体如下:

1、受理立案。公安机关对于公民扭送、报案、控告、举报或者犯罪嫌疑人自首的,都要接受、问明情况后制作《接受刑事案件登记表》,经过审查,对于不够刑事处罚需要给予行政处理的,依法处理,需要追究刑事责任,且属于自己管辖的制作《刑事案件立案报告书》。

2、公安机关对已经立案的刑事案件,进行侦查。要收集、调取证据;讯问犯罪嫌疑人;询问证人;进行勘验、检查;进行进行搜查;查封、扣押物证、书证等。

3、侦查阶段可以采用强制措施。如拘传、取保候审、监视居住、拘留、逮捕。

4、侦查终结。公安机关在侦查终结后,发现犯罪嫌疑人不构成犯罪,且已采取强制措施的,应当予以释放并发放证明。如涉嫌犯罪的,公安机关应当在侦查终结后,及时将案件移交人民检察院,以便审查起诉。

【本文所涉及的法律依据】：：

《旅馆业治安管理办法》

第六条

旅馆接待旅客住宿必须登记。登记时，应当查验旅客的身份证件，按规定的项目如实登记。

接待境外旅客住宿，还应当在24小时内向当地公安机关报送住宿登记表。

《中华人民共和国治安管理处罚法》

第五十六条

旅馆业的工作人员对住宿的旅客不按规定登记姓名、身份证件种类和号码的，或者明知住宿的旅客将危险物质带入旅馆，不予制止的，处二百元以上五百元以下罚款。 旅馆业的工作人员明知住宿的旅客是犯罪嫌疑人员或者被公安机关通缉的人员，不向公安机关报告的，处二百元以上五百元以下罚款；情节严重的，处五日以下拘留，可以并处五百元以下罚款。