如果您的不起诉决定书丢失了，您可以按照以下步骤来处理这个问题：

一、联系作出决定书的检察院

首先，您需要尽快联系作出不起诉决定书的检察院。您可以通过拨打该检察院的检察服务热线（如12309，但具体号码可能因地区而异，请根据实际情况查询）或者直接前往检察院的接待窗口进行咨询。在联系时，请说明您的情况，即不起诉决定书丢失，并询问是否可以重新获取该决定书或者获取相关证明文件。

二、提供必要信息

在联系检察院时，为了证明您的身份和案件情况，您可能需要提供一些必要的信息，如：

1. 您的姓名、身份证号码等个人身份信息；
2. 案件的基本情况，包括案件名称、案号（如果有的话）、作出不起诉决定的时间等；
3. 其他可能有助于检察院核实您身份和案件情况的信息。

三、按照检察院的指导操作

检察院在接到您的咨询后，会根据您的情况给出具体的指导。可能的操作包括：

1. 重新出具不起诉决定书：如果检察院认为有必要，并且符合相关规定，他们可能会重新为您出具一份不起诉决定书；
2. 出具相关证明文件：如果重新出具决定书不可行或者不符合规定，检察院可能会为您出具一份证明文件，证明您曾经获得过不起诉决定，并说明该决定书已经丢失；
3. 其他处理方式：根据具体情况，检察院还可能给出其他处理方式或者建议。

四、保留好相关证据和文件

在处理这个问题过程中，请务必保留好所有与检察院沟通的记录、提供的文件以及收到的任何回复或证明。这些证据和文件可能在将来需要用到，比如如果您需要证明您的清白或者进行其他法律程序时。

五、注意事项

1. 请尽快处理这个问题，以免因为时间拖延而带来不必要的麻烦；
2. 在与检察院沟通时，请保持礼貌和耐心，按照他们的指导操作；
3. 如果您对检察院的处理结果不满意或者认为存在不公正的情况，您可以考虑向上级检察院或者相关监督机构进行申诉。

希望以上建议能够对您有所帮助。如果您在处理这个问题过程中遇到任何困难或者疑问，请随时咨询法律专业人士或者相关机构以获取更具体的帮助和指导。