If your country has joined Convention, your documents that issued by this country must be authenticated with an Apostille by the competent institution of the relevant foreign country.
If not than documents must be legalised by the competent institution of the foreign ministry or a diplomatic/consular mission and then – by the Consular Department of the Ministry of Foreign Affairs.
Public documents issued in countries with an increased risk of terrorism or illegal immigration could increase the duration of the legalisation process. If we take a look on state fee for legalization of a public document, cost would be is 15,00 euro within two working days, within two hours - 30,00 euro.
Documents cannot be legalized if the Ministry of Foreign Affairs does not have at its disposal a specimen signature of the undersigning official and a sample of the relevant seal or stamp of the foreign country.
From 1st April, 2019 if you want to submit public documents from Ukraine, the Republic of Uzbekistan, the Russian Federation, the Republic of Belarus, the Republic of Moldova, the Kyrgyz Republic submitted to The Office of Citizenship and Migration Affairs, documents must be legalized or certified by an Apostille by foreign competent authority. For example, documents issued in Uzbekistan you can legalize in Embassy of Uzbekistan in Latvia. It will cost you 40 $.
Other news are that The Ministry of Foreign Affairs in Latvia made possible to check validity of the issued Apostille online . What a great service to check validity of documents at some points.
Actually, it is not difficult to legalize documents if you follow certain plan.