If you can get a conduct certificate from your country, I suggested you attest in Qatar embassy in your country first. Then attest in your country embassy in Qatar. It will help on applying.
Another suggestion is you can apply for shorter time residence visa (like one year), not try to apply 5 years, that will be little quicker.
It is not easy to get Qatar residence visa.
If you can get a conduct certificate from your country, I suggested you attest in Qatar embassy in your country first. Then attest in your country embassy in Qatar. It will help on applying.
Another suggestion is you can apply for shorter time residence visa (like one year), not try to apply 5 years, that will be little quicker.
AZIZ