针对您提出的“异地的不起诉决定书丢了，原办案机关也在异地，是否只能去异地办理”的问题，以下是我的详细解答：
首先，需要明确的是，不起诉决定书是检察机关对案件作出不起诉决定后，向当事人出具的法律文书，它具有一定的法律效力和证明作用。若您不慎丢失了这份决定书，确实需要采取一定措施来补办或获取相关证明。
关于是否必须去异地办理：
直接联系原办案机关：
- 您可以直接联系原办案机关（即作出不起诉决定的检察机关），说明情况并咨询补办或获取相关证明的具体流程。
- 检察机关在了解您的需求后，可能会根据内部规定和流程，为您提供相应的帮助，如出具证明信、补发决定书副本等。
考虑异地协作机制：
- 根据您提供的参考信息，检察机关在办理异地行刑反向衔接案件时，已经建立了较为完善的协作机制。
- 如果原办案机关与您当前所在地的检察机关有协作关系或可以建立协作关系，那么您可能不需要亲自前往异地，而是可以通过当地检察机关的协助来办理相关手续。
利用现代通讯手段：
- 在当前信息化时代，许多法律文书的办理和传递都可以通过电子方式完成。
- 您可以询问原办案机关是否可以通过电子邮件、传真或在线平台等方式，向您发送不起诉决定书的电子版或相关证明文件。
委托他人代办：
- 如果您确实无法亲自前往异地，且原办案机关要求必须现场办理，您可以考虑委托在异地的亲友或律师代为办理。
- 在委托他人代办时，请确保提供完整的授权委托书和相关身份证明文件，以确保代办过程的合法性和有效性。
建议与总结：
- 首先尝试直接联系原办案机关，了解补办或获取相关证明的具体流程和要求。
- 询问是否可以利用异地协作机制或现代通讯手段来简化办理过程。
- 如果确实需要亲自前往异地，请提前规划好行程和住宿等事宜，并确保携带好所有必要的身份证明文件和授权委托书（如适用）。
- 在整个过程中，保持与原办案机关的沟通联系，及时了解办理进度和结果。
综上所述，虽然您丢失了异地的不起诉决定书，但并不意味着您必须亲自前往异地办理相关手续。通过直接联系原办案机关、利用异地协作机制、现代通讯手段或委托他人代办等方式，您都有可能解决这个问题。希望以上解答能对您有所帮助。