警察不能够随意查询市民的通话记录,查询必须是为了公务,且经法定程序,由相应的负责人批准后方可进行。同时执行人员应有2人或2人以上,并应当出示本人工作证和执行公务证,并出具相关机关的法律文书,如协助查询存款通知书、调取证据通知书等。法律依据:《中华人民共和国宪法》 第四十条 中华人民共和国公民的通信自由和通信秘密受法律的保护。除因国家安全或者追查刑事犯罪的需要,由公安机关或者检察机关依照法律规定的程序对通信进行检查外,任何组织或者个人不得以任何理由侵犯公民的通信自由和通信秘密。