对于您遇到的情况，通常情况下，贸促会（中国国际商会）不会为未备案的公司直接提供发票认证服务。贸促会认证的发票，其核心作用是作为官方背书，证明发票的真实性和出口商的合法性。而贸促会系统内的备案信息，正是用于核实出口商身份的重要依据。

贸促会要求出口商进行备案，是为了建立一套规范、透明的出口管理机制。通过备案，贸促会可以核实公司的工商注册信息、税务信息等，确保其具备合法的出口资质。没有完成备案流程，贸促会无法确认您公司的身份，因此无法为其发票提供官方的认证。

因此，要解决您的问题，最直接和合规的途径是先完成贸促会的备案。您需要向当地贸促会提交公司营业执照、税务登记证等相关材料，完成备案手续。一旦备案成功，您就可以按照贸促会的要求，申请对发票进行认证。在完成备案之前，建议您与中东的客商进行沟通，解释情况，并确认他们是否可以接受其他形式的证明文件，例如由银行出具的信用证或进口商的官方确认函，但这通常不如贸促会认证的发票正式。