What Sarfraz has advised should work and solve the issue. I had an almost similar issue couple of years back and the matter was resolved with the assistance of the Shariah court in Doha. By the way, I believe if your marriage certificate has been attested earlier by the Saudi consulate as you have stated, then possibly it may be acceptable to the Qatari government without any further attestations. Try to find out.