Choose what you want to legalise:
You need to contact the national authorities and the Ethiopian consulate in the country of origin and then take the document to the Ministry of Foreign Affairs in Ethiopia.