обычно, если Вы пишите, что нужна релокация, не готовые к этому компании не откликаются. Но на Вашем месте стоило бы релокацию взять на себя и перехать как партнер резидента НЛ. Получить разрешение на работу можно будет отдельно при наличии контракта.
И если ВУЗы заканчивали более-менее престижные и меньше 3 лет назад, обратите внимание на визу для поиска работы (orientation year). Проверьте свои ВУЗы в рейтингх, может и так получится?
https://ind.nl/en/residence-permits/work/residence-permit-for-orientation-year