移动公司的通话记录最长可以保留6个月。用户可以通过网上营业厅、手机营业厅或者各大运营商的线下营业厅查询通话记录。在查询之前，需要先确认自己对被查号码拥有所有权和使用权，否则无法查询。