处理空运的原产地证时，关键在于提前规划和准备。由于原产地证是在货物发出后申请的，导致其无法随货同行，这确实给物流和清关带来了不便。为了解决这个问题，可以采取以下几种有效措施：

首先，也是最核心的一点，建议在货物发出前完成原产地证的申请。这需要您与相关认证机构（如贸促会等）提前沟通，并准备好所有必要的商业文件，如商业发票、装箱单等。通过提前提交申请，可以大大缩短等待时间，确保原产地证能够及时签发。

其次，选择一个服务响应迅速的认证机构至关重要。有些机构提供电子签发或加急服务，能够显著加快原产地证的签发速度。与货代或物流公司保持密切沟通，让他们了解您的需求，并协助您选择合适的认证渠道，也是解决问题的关键。

最后，如果您的业务允许，可以考虑使用预签发或预认证服务。这意味着在货物发出前，认证机构已经预签发了一份有效的原产地证。虽然这可能需要支付一定的费用或满足特定条件，但它彻底解决了原产地证与货物不同步的问题，是解决此问题的最佳方案之一。