Assuming that getting a new certificate from Bahrain is an impossibility, the only way of dealing with this would be to swear a statutory declaration as to the circumstances surrounding the marriage and the loss of the certificate.
If the document was just for the United Kingdom, it would be sufficient to have it sworn in front of a solicitor. However as it’s required by the Spanish authorities, you would need to have it sworn by a Notary Public. Whereas a solicitor would charge £5 fixed fee for the swear a Notary will charge about £70 for the same job which takes literally five minutes.
One solicitor firm prepares the document and another firm will do the swear.
A solicitor will probably charge about £200 or possibly more for preparing statutory declaration. It is a service I could offer you for about 1/3 of that. I would need a lot more details but before I submit a Premium Services Proposal for you, you might want to speak to your contact in Spain and ask whether a notarised statutory declaration be sufficient for the Spanish authorities. If it isn’t, that you are up against a brick wall.
There is literally no other way of dealing with it if the original certificate is no longer obtainable.
Can I clarify anything for you?
Please rate the service positive. It is an important part of the process by which experts get paid. It does not cost you anything but helps us greatly.