Проблема не в получении пермита, а в поиске работодателя. Полно безработных с разрешением на работу, которые годами не могут найти место.
Для работодателя сделать раб. визу для нужного кандидата максимум 1.5 — 2 месяца. Это не срок, учитывая, что notice time в Европе очень большой, до 3х месяцев.

Ищи прямого работодателя, он сделает визу если подходишь.