公安查询软件记录主要依据《公安机关办理刑事案件程序规定》进行。在国家安全或案情需要的情况下，公安机关可以查询社交软件个人信息的记录。查询过程必须遵循法定程序，确保合法、合规。
合法依据
公安机关在国家安全或案情需要的情况下，可以查询社交软件个人信息的记录。
非职务需要的情况下，公安机关不能查询个人的信息。
法定程序
必须依照法定程序收集证据，包括能够证实犯罪嫌疑人有罪或无罪、犯罪情节轻重的各种证据。
必须保证一切与案件有关或了解案情的公民有客观地充分地提供证据的条件，除特殊情况外，可以吸收他们协助调查。
查询方式
公安机关可以通过合法途径获取相关数据，例如通过社交平台的服务提供商或相关部门协助。
查询过程中应保护个人隐私，避免泄露敏感信息。
保密义务
公安机关及其工作人员对涉及个人隐私的信息负有保密义务，不得泄露或非法使用。
法律依据
《公安机关办理刑事案件程序规定》第五十七条明确规定了公安机关在查询个人信息时必须遵循的法定程序和保密义务。
综上所述，公安在查询软件记录时，必须遵循法定程序，确保合法、合规，并严格保护个人隐私。在非职务需要的情况下，公安机关不能随意查询个人信息。