要查询别人是否坐过牢，您可以采取以下合法途径：
提供合理且合法的申请理由，如寻亲、法律诉讼等。
向公安机关提交书面申请，并说明查询目的和理由。
提供被查询人的身份证号码或其他有效证件号码。
公安机关会根据申请理由的合理性决定是否提供帮助，并依法进行查询。
访问法律裁判文书网。
输入被查询人的姓名或相关案件信息进行搜索。
如果被查询人确实存在牢狱经历，且案件已经公开审理，可能会找到相关的法律文书。
访问征信机构官方网站或相关平台。
按照提示进行个人征信报告的查询。
分析征信报告中的异常信息，间接判断被查询人是否存在牢狱经历。
监狱管理局：了解被查询人是否在监狱服刑。
户籍所在地派出所：申请出具无犯罪记录证明，若无犯罪记录，可顺利获取；若有，则无法取得，公安机关会出具刑事惩处证明。
可以委托律师等专业法律人员帮助查询。
请注意，个人犯罪记录属于个人隐私，非经授权不得随意查询。查询时，应严格按照查询目的使用相关信息，并对犯罪人员信息予以保密。