Кто с Тайваня отправлял для легализации документы в минюст и мид по почте? долго идут вместе с результатами?

По почте не принимают. Только лично, с паспортом, либо представитель по нотариальной доверенности.

На сайте МИД есть информация о порядке подачи документов.

Доверенность необходима на человека, который будет заниматься процессом легализации Ваших документов в России. Доверенность предварительно на сайте консульства заполняете, потом приходите и в консульстве проверят и заверят Вам доверенность. Ну и потом соответственно доверенность и документы которые необходимо легализовать отправляете почтой, тому человеку, который будет заниматься процедурой легализации.