如果国职健身教练证丢失，可以按照以下步骤处理：

1. 提交申请：首先，需要向当地的发证机关提交申请，说明情况，并提供相关证明。

2. 确认信息：发证机关将审核您丢失证书的详细情况，如果确认无误，他们会注销您的证书。

3. 证书补办：在确认丢失证书后，您需要缴纳相应的费用，并等待发证机关完成相关手续。一般来说，发证机关会在几个工作日内完成补办手续，您就可以拿到新的证书了。