рабочую визу можно получить, если есть работа и работодатель, работодатель сам подаст запрос на ВНЖ. С украинским паспортом Вам просто надо напрямую приехать в НЛ и после одобрения запроса получить карточку.
Если Вы подпадаете под условия Временой защиты в НЛ, тоже просто приезжаете и начинаете работать, разрешение будет в наклейке. Потом работодатель опять же подаст запрос на ВНЖ, если будет готов продлить контракт.