Normally it was not required in Qatar but recent MMUP registrations are requiring it and if your employer is asking you better get it done.
You can get it done through Indian Embassy in Riyadh first and then Qatar Embassy in Riyadh.
Otherwise, MEA in India now has registered agents for document attestation throughout the country (a list can be found easily), you can approach to any registered agent and he will get everything done.