Я думаю вам для консульской легализации документов необходимо обратиться в консульство страны, где документ будет использоваться. Разве это не логично?

Не совсем так на самом деле. Все гораздо сложнее. Сначала надо осуществить консульский перевод документов. Вот после того и можно будет осуществлять консульскую легализацию. И у нас насколько мне известно надо обращаться в МИД. Но можно все сделать проще и обратиться по этому вопросу сюда https://kirillmefodii.ru/legalizaciya/ Они все сделают вам под ключ.