Подскажите, пожалуйста, могу ли я въехать в Польшу из стран шенгенской зоны и оформить там трудовую визу?

Въехать через другую страну шенгена можете. Оформить визу или внж по работе не сможете. Предположительно (не проверял) можно въехать, поступить учиться и податься на ВНЖ по учёбе, а потом уже получить разрешение на работу в статусе студента и только тогда устраиваться работать.