Кстати, может Вам просто без легализации попробовать? Может, прокатит?
Там написано, что должно быть заверено у нотариуса, но не написано, что надо легализовывать.
Может они и не будут придираться? 
Нет,не прокатит.Возможно для подачи документов в универ на стадии рассмотрения подойдет и обычный перевод,однако легализацию делать все равно придется,так как:
1)На стипендию подается копия легализованного диплома.
2)По прибытию в университет необходимо предоставить легализованный оригинал.
Так что делать все равно придется.
Теперь собственно по делу:
а)Легализация действительно сложный процесс,которым можно заниматься самому,то есть ходить по всем этим ужасным конторам,а можно обратиться в специальную фирму,которая сделает всю работу,начиная от перевода и заканчивая сбором печатей во всех инстанциях. Это позволит сэкономить кучу времени и нервов,но стоит денег:легализация диплома и приложения к нему (а это два разных документа)со всеми сборами обошлась мне в 11 тыс. рублей.У меня не было времени и желание заниматься всем этим самому,так что если актуально,могу дать контакты конторы.
б)Легализация делается в Москве по той простой причине,что все инстанции,включая Тайваньское представительство находятся там.Другое дело,что не обязательно быть там лично,можно отправить по почте или попросить знакомых,которые там живут.Собственно так делают,кто живет не в Москве,особенно восточнее Урала.
в)На получение стипендии влияет адекватность заявления в первую очередь.Грубо говоря,вряд ли дадут стипендию на изучение дифференциальных уравнений в докторантуре после лингвистики. Полное совпадение специальностей не обязательно, но должна быть какая-то смежность, а иначе просто потом самому будет трудно учиться.
Очень важно четко и убедительно написать учебный план. Причем желательно писать конкретно,а не всякую фигню,типа хочу лучше узнать Китай и развивать дружбу между Тайванем и Россией.Иными словами, почему ты хочешь (например,всегда интересовала математика,но в России мне не давали изучать,хочу восполнить пробелы,так как хорошо наслышан про то,как классно тут учат математике
),что это тебе даст для будущего.Ну а если еще и конкретную тему исследования предложишь с аргументацией,то вообще будет отлично.Желательно,чтобы она была связана если не с Тайванем,то хотя бы с материковым Китаем или Восточной Азией. Будет неплохо продублировать все на китайском.
Ну и наконец,было бы здорово подготовить рекомендации от авторитетных людей:профессоров,сотрудников РАН.Если напишет тайванец,скажем преподаватель ВУЗа или работодатель,то это будет большой плюс.
