出口沙特的CO产地证和发票认证是否必须在北京办理，这主要取决于沙特官方的规定以及认证机构的授权。根据通常的官方流程，由于沙特阿拉伯对进口商品有严格的监管要求，其官方认证机构可能要求在指定的官方地点进行认证，以统一标准和确保真实性。您货代提到的在北京认证，很可能是因为他们合作的认证机构是官方授权的，并且拥有在当地的代理或办事机构。这通常是处理此类认证的常规方式。

至于费用，1300元是一个相对常见的估算，它通常包括了官方的认证费用、可能的翻译和文件整理费用，以及代理机构的佣金。需要半个月的时间，主要是因为认证机构需要时间进行文件审核、与官方机构沟通以及处理后续流程。这个过程涉及多个环节，需要耐心等待。费用和时间虽然看起来不低，但属于行业内的正常范围，确保了文件的合法性和有效性。

为了确认具体情况，您可以直接与您合作的货代或认证机构进行沟通，询问他们具体的认证流程、所需文件清单以及是否可以提供更详细的时间表和费用明细。总结来说，虽然可能存在其他渠道，但根据常规操作，在北京进行官方认证是处理沙特CO产地证和发票认证的常见且有效的方式。费用和时间虽然不低，但确保了文件的合法性和真实性，是出口到沙特的重要环节。