针对您在外省坐牢出狱后判决书丢失的情况，以下是一些详细的建议和操作步骤，希望能帮助您解决问题：
一、理解判决书的重要性
判决书是法院对案件进行审理后作出的正式法律文书，它记录了案件的事实、证据、法律依据以及判决结果等重要信息。对于您来说，判决书不仅是您服刑经历的官方证明，也是您未来可能涉及的一些法律事务（如申请复议、申诉、就业等）中的重要依据。
二、尝试联系原判决法院
查找联系方式：您可以通过互联网搜索原判决法院的官方网站或联系电话，或者咨询当地的法律服务机构（如法律援助中心、律师事务所等）获取联系方式。
说明情况并申请补办：联系上法院后，您需要向工作人员说明您的情况，即判决书丢失，并询问是否可以补办或获取判决书的副本。法院可能会要求您提供一些个人信息和案件相关信息以进行核实。
遵循法院流程：根据法院的要求，您可能需要填写一些申请表格，提供身份证明、案件信息等材料，并缴纳一定的费用（如果有的话）。请务必按照法院的流程和要求进行操作。
三、利用在线服务平台查询
如果您无法直接联系到原判决法院，或者法院无法提供补办服务，您可以尝试利用在线服务平台查询案件信息。
全国法院统一服务系统：您可以电脑访问人民法院在线服务网（https://zxfw.court.gov.cn），或者微信搜索“人民法院在线服务全国版”小程序，使用这些平台提供的查询功能来查找您的案件信息。这些平台通常整合了全国各级法院的电子诉讼服务功能，可以方便地查询案件的程序性信息，包括判决书等。
地方特色服务平台：部分地区可能还有自己的特色服务平台，如重庆市的“一案一码·刑事案件查询”应用。如果您所在地区有类似的服务平台，也可以尝试使用它们来查询案件信息。
四、注意事项
保护个人信息：在查询和补办判决书的过程中，请注意保护您的个人信息和隐私，避免将查询内容泄漏给无关人员。
遵守法律法规：请务必遵守相关的法律法规和法院的规定，按照合法途径进行查询和补办操作。
及时咨询专业人士：如果您在查询或补办过程中遇到任何问题或困难，建议及时咨询专业的法律人士或相关机构以获取帮助。