Будут ли признаваться дипломы о высшем образовании, полученные в России, легитимными при устройстве

Уже писали много раз, что русские дипломы не котируются в развитых странах.

Как правило нет.

очень редкие вузы признаются-типа мгу.
если работодатель заинтересован в вашем опыте- ему фиолетов ваш диплом-хоть с урюпинского политеха

Вопрос не имеет смысла. Все зависит от конкретной работы и конкретной страны.

Если профессия лицензируемая, то одного диплома (неважно какого, российского или "местного") для устройства на работу недостаточно -- надо проходить дополнительное профессиональное обучение и/или сдавать лицензионные экзамены. Причем у каждой лицензирующей организации или профессиональной ассоциации свои требования к образованию.

Королевский архитектурный институт в Канаде, например, аккредитовал всего 11 программ на всю Канаду. Их выпускники могут сразу после выпуска идти на стажировку -- работать чертежниками у лицензированных архитекторов. Все остальные (включая выпускников канадских университетов, которые закончили неаккредитованные прораммы) должны сдавать дополнительный экзамен для допуска к стажировке.

В Калифорнии у юристов -- другая крайность. Для того, чтобы сдавать лицензионный экзамен (bar examination), никакого образования не требуется вообще. Другой вопрос, что экзамен длится три дня по восемь часов в день, так что сдать его без солидной подготовки невозможно. Тем не менее есть люди, которые его сдавали, не учась три года в школе права.

От страны тоже многое зависит. В США иностранному врачу надо обязательно заново проходить ординатуру (и параллельно с этим сдать лицензионные экзамены) . В Германии достаточно сдать тест на знание немецкого языка, и если ординатура уже пройдена, врачу дают временную лицензию. За время ее действия (обычно два года) надо сдать стандартные экзамены, которые немецкие врачи сдают при выпуске с медицинского факультета.

Если профессия не лицензируемая, то какой у Вас диплом, никого не волнует. Нанимателя интересует не диплом, а то, что Вы умеете делать. Иммиграционные власти диплом интересует (если интересует) только с точки зрения его наличия. Самое большое, что от Вас могут потребовать -- оценку диплома на соответствие местным требованиям (в США, например, это делается за пару недель и стоит 150-200 долларов) . Но повторюсь: это не для того, чтобы устроиться на работу, а для того, чтобы удовлетворить иммиграционные власти.

А в науке и высшем образовании, например, смотрят вообще в основном на публикации...