polská je např. mbank, takže by měli mít pobočky i v Polsku. Převod mezi zeměmi by mohl být taky levný.
http://www.mbank.pl/
SEPA platby mají v ČR zdarma, podívej se do PL verze, ale čekám něco podobného.
edit: K založení budeš jistě potřebovat doklad, ideálně pas.