Мне нужно легализовать диплом для Катара, как это сделать?

Вы совершенно верно определили, что для Катара необходима консульская легализация, поскольку данное государство не является участником Гаагской Конвенции 1961 года.
    Прежде всего вам необходимо подготовить нотариальную копию документа. Затем – перевести документ. Официальным языком в Катаре является арабский язык. Большинство документов требуется перевести именно на арабский язык, однако, у принимающей стороны может быть иное требование, поэтому данный вопрос лучше уточнить.
    Перевод также требуется заверить нотариально, так как для консульской легализации необходим именно нотариальный перевод.
Легализация документа об образовании, как и любого официального документа, осуществляется при предъявлении в Консульский Департамент МИД РФ следующих документов:
•    заявление на получение консульской легализации;
•    документ, удостоверяющий личность, а для юридических лиц - и доверенность на представление интересов юридического лица (предъявляются);
•    документ, подлежащий консульской легализации (либо нотариальная копия с нотариальным переводом).

По своей инициативе Вы можете предоставить документ об оплате государственной пошлины, однако, это необязательно, поскольку данная информация содержится в Государственной информационной системе о государственных и муниципальных платежах (ГИС ГМП) Федерального Казначейства РФ и доступна ведомству.