有权查询出国境记录的主体主要包括公安机关、国家安全机关、人民检察院、人民法院等执法、司法机关，以及特定情况下的个人或其委托的律师、近亲属。以下是对此问题的详细分析：
一、执法、司法机关查询
公安机关：
- 法律依据：根据《中华人民共和国出境入境管理法》及相关工作规定，公安机关在维护国家安全、公共安全及执法工作需要等特定情况下，有权依法查询出入境记录。
- 查询条件：公安机关可在案件侦查需要、维护国家安全需要、履行行政管理职责需要等条件下查询出入境记录。查询范围应限于与查询事由直接相关的信息，包括出入境时间、口岸、签证种类、停留期限等。
- 保密义务：公安机关及其工作人员对查询获取的出入境记录信息负有严格的保密义务，未经法定程序和授权，不得擅自向无关单位或个人提供、泄露查询结果。
国家安全机关、人民检察院、人民法院：
- 查询权限：这些机关在依法履行职责过程中，如需查询相关人员的出入境记录，同样应出具单位介绍信、执法证件及相关案件法律文书，向出入境管理机构提出查询申请。
- 查询目的：通常与案件侦查、起诉、审判等司法活动相关，旨在确保司法活动的顺利进行和案件的公正处理。
二、个人查询
自助查询：
- 口岸快捷通道自助机：适用于经常出入境的人员，可查询最近一次的出入境记录。
- 边检站或公安出入境管理机构：持有效证件前往，可获取盖有公章的本人出入境记录打印件。
在线查询：
- 国家移民管理局政务服务平台：中国公民（含港澳台居民）可通过此平台或微信小程序查询本人的出入境记录，并获取电子公章的多次出入境记录。
- 地方政务服务平台：如上海市“一网通办”平台，提供类似的查询服务。
- 第三方平台：微信、支付宝等平台的“移民局”小程序或应用也支持出入境记录查询。
申请查询：
- 流程：持本人有效出入境证件或居民身份证，提交《查询出入境记录申请表》至公安局出入境管理处接待大厅，可查询近5年内的出入境记录。未满16周岁的申请人需监护人陪同并提交监护关系证明。
三、委托他人或机构查询
委托律师查询：
- 适用情况：涉及法律诉讼、案件调查等合法事由。
- 流程：律师需持律师执业证书、律师事务所证明、授权委托书及当事人身份证明材料，向出入境管理机构提交查询申请，说明查询事由和目的。
近亲属查询：
- 适用情况：特殊情况下，如当事人无法自行查询。
- 流程：提供近亲属关系证明、本人有效身份证件及当事人身份证明材料，向出入境管理机构提出申请。
注意事项
- 查询合法性：任何单位和个人在查询出入境记录时，都必须遵守相关法律法规，确保查询的合法性与正当性。未经授权，不得随意查询他人的出入境记录，否则可能构成侵犯隐私等违法行为。
- 信息保密：查询结果可能涉及个人隐私，应严格保密，避免泄露。公安机关及其工作人员对查询获取的出入境记录信息负有严格的保密义务。
- 查询准确性：查询时请确保提供的信息准确无误，以免影响查询结果。如发现错误记录，需立即联系出入境管理部门，提交相关证据申请更正。
如有任何关于出入境记录查询的疑问或需要进一步的法律帮助，请直接向我咨询。