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