您遇到的情况在处理国际认证时较为常见。首先，我们明确一个关键点：德国出具的欧盟CE认证证书，在提交给中国贸促会（CCPIT）申请“使馆认证”时，被拒绝，原因在于认证机构并非位于中国境内。贸促会通常只认可由中国检测机构或认证机构出具的CE证书，用于出口至欧盟市场的产品。因此，贸促会无法为其办理“使馆认证”。

客户要求在埃及进行“商会+大使馆认证”，是为了满足埃及当地法规对产品注册的要求。这通常意味着产品在进入埃及市场前，需要经过当地官方机构的审核和批准。客户希望将认证文件直接送达埃及驻德国大使馆，这确实存在操作难度和成本问题，因为涉及跨国邮寄和当地办事流程。

针对您的困境，可以考虑以下几种解决方案：

1. **寻找在德国或埃及有本地代理的认证机构**：有些国际认证机构或代理服务公司，可能拥有在德国或埃及的合作伙伴，能够协助处理此类“跨国家认证”。他们可能熟悉当地的法律要求和流程，可以提供“代办”服务，将您的CE证书和所需文件提交给埃及大使馆进行认证。这种方式虽然需要支付一定的服务费用，但可以确保流程的合规性，并节省您的时间和精力。

2. **重新评估认证文件内容**：可以尝试与德国的认证机构沟通，看是否可以出具一份带有特别说明或附加证明的文件，例如，一份“声明函”，说明该产品符合欧盟指令，并附上您的CE证书。然后，由一个在埃及有官方渠道的机构（如当地商会或认证中心）进行认证。这需要您对埃及的具体法规有深入了解。

3. **考虑“本地化”的替代方案**：如果埃及市场对“中国商会认证”没有强制要求，或者客户可以接受其他形式的官方认可，那么可以优先处理“大使馆认证”部分。对于“商会认证”，如果埃及的法规允许，或许可以由埃及的当地商会或出口商协会出具证明，这可能会简化流程。

总而言之，直接邮寄到埃及大使馆可能不是最便捷的途径。最可行的方案是寻找专业的代办机构或与在目标市场有经验的合作伙伴合作，以确保您的产品能够顺利通过埃及的官方认证流程。建议您先联系几家在德国或埃及有业务经验的认证代理公司，咨询他们的具体服务方案和费用，以便做出最合适的决策。