Educational certificates need to be legalized by the Ministry of Foreign Affairs in the home country, then attested by the Qatar Embassy, also in the home country. After arrival, attestation should be done by the Ministry of Foreign Affairs in Doha only for professionals like -Engineers, Doctor. but the lower category work visa you don't want to submit any documents.