Last year RHB also required employment letter. So I just showed them my Letter of Offer from the company and they accepted.

You mean they will not even accept the Letter of Offer from your company? Then like some suggested, ask them to call your HR to confirm.