Да, легально. На короткий срок можно оформить временное разрешение на работу (по моему - длительностью до 6 месяцев). Обязательно должны быть: контракт, регистрация по приезду, разрешение на работу с указанием трудоустройства на конкретной фирме. Если запланирована долгосрочная поездка - то есть смысл подумать об визе. Польская национальная не подойдет.