首先，我们来明确几个关键概念。您提到的“代理授权书巴林使馆合法化”，通常指的是一份用于授权他人代表公司进行特定商业活动的文件，在提交给巴林相关机构使用前，需要经过一系列的法律程序使其在巴林境内具有法律效力。这并非简单的翻译或复印，而是确保文件在巴林被视作具有法律约束力的正式文件。

这个流程通常分为两个主要步骤：公证和领事认证。首先，授权书需要在中国境内由公证处进行公证。公证的目的是证明授权书的真实性，即授权人本人真实地签署了这份文件。公证后，文件会由公证处出具公证书。接下来，这份公证书需要提交给中国外交部或其授权的机构进行“中国外交部领事认证”。这一步是为了证明中国公证处的印章和签名在巴林被认可。最后，经过认证的文件再提交给巴林驻华大使馆进行最终的“巴林使馆加签”，也就是领事认证。经过这一系列程序后，文件才可以在巴林被官方机构接受和使用。

巴林客人要求提供经过巴林使馆合法化的代理授权书，是为了确保文件在巴林境内具有法律效力。这通常用于处理涉及巴林的法律事务，例如签署合同、处理货物交付、申请签证或进行法律诉讼等。对于您公司来说，办理这个流程虽然步骤较多，但目的是为了确保业务的合法性和安全性。具体办理流程可以总结为：1. 公司内部准备授权书；2. 委托中国公证处进行公证；3. 将公证书提交给中国外交部进行认证；4. 将认证后的文件提交给巴林驻华大使馆进行加签。每个步骤都需要准备相应的文件，并支付相应的费用。整个过程可能需要一定的时间，建议提前规划并咨询专业机构。