Ну а кто вам её даст, эту трудовую визу, простите за нескромный вопрос? Её дают после заключения контракта на работу. Кто вас будет рассматривать, как кандидата, если у вас пока нет ни права жить в стране, ни разрешения на работу? Кому вы нужны, если есть с десяток или больше кандидатов, у которых всё это есть, плюс знание языка, плюс местное образование? Этим могут заморочится только ради сравнительно ценных специалистов.