Может быть, кто знает: если, допустим, девушка несколько лет живёт в Польше и имеет карту побыта на 3 года ( продлеваемую, по работе)

Теоретически это возможно. Там достаточно много условий, которым нужно удовлетворить, но препятствий жестких в вашем случае я не вижу. Посмотрите ужонда, где все требования расписаны. Вкратце, если у девушки ПМЖ, а не ВНЖ, то все значительно проще. По ВНЖ там есть ограничения сколько она по нему уже должна прожить и на сколько он еще действителен. Тажке придется доказывать скорее всего что брак не фиктивный (что долго знакомы и т.п.). Вам самим придется доказывать что у вас есть где жить и есть источник дохода. В общем там сложная процедура, но реальная.