Сложно сказать наверняка. Обрисую лучше свою ситуацию.
Заканчивала последний курс универа, и тоже были планы поработать в Европе. Абы кем по студенческой программе ехать не хотелось, поэтому стала искать работодателя через зарубежные площадки, разместила резюме. Две компании откликнулись, я получила приглашение, и только после этого стала оформлять документы и визу. Очень важный шаг - это апостилирование диплома. Мне его делали в бюро "Optimum" https://perevod-buro.ru/. Апостиль подтверждает подлинность документа за рубежом (не во всех странах, но в случае с Польшей вам он тоже понадобится).
Поэтому рекомендую не торопиться, найти работодателя, и заняться документами только на этом этапе.