А кто знает, как выглядит процесс проверки наличия подходящих кандидатов из местных? Сколько это занимает времени обычно.

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

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