要查询一个人是否坐过牢，可以采取以下合法途径：
向公安机关查询
申请理由：必须提供合理且合法的申请理由，如寻亲、涉及法律诉讼等。
申请流程：向公安机关提出书面申请，说明查询的目的和理由，并提供被查询人的身份证号码或其他有效证件号码。公安机关会根据申请理由的合理性决定是否提供帮助，并依法进行查询。
通过法律裁判文书网查询
适用范围：适用于已经公开审理的案件，相关法律文书通常会在该网站上公布。
查询方法：访问法律裁判文书网，输入被查询人的姓名或相关案件信息进行搜索。如果被查询人确实存在牢狱经历，且案件已经公开审理，那么可能会找到相关的法律文书。
征信查询
查询内容：征信报告主要记录的是个人的信用信息，虽然不一定会详细记录犯罪记录，但在某些情况下，个人的犯罪记录或牢狱经历可能会影响其信用记录。
查询方法：访问征信机构官方网站或相关平台，按照提示进行个人征信报告的查询，并分析征信报告中的异常信息，间接判断被查询人是否存在牢狱经历。
咨询相关机构或部门
监狱管理局：可以咨询监狱管理局，了解被查询人是否在服刑或已经出狱。
要求开具无犯罪记录证明
查询方法：要求被查询人前往当地派出所请求开具无犯罪记录证明。如果个人未曾因违法行为受到刑事处分，那么可以顺利获取该证明；反之，则无法提供无犯罪记录证明，而派出所通常会出具一份其曾受过刑事处罚的相关文书。
需要注意的是，查询他人犯罪记录需要遵循相关法律法规，并且需要提供合理的申请理由。未经授权的查询行为可能侵犯个人隐私权，并可能触犯法律。