It should be attested by the Indian Foreign Office (Anywhere in India, not necessarily Delhi)... Then get it attested by the Indian Embassy, Qatar followed by attestation by the Foreign Office, Qatar.