First of all, welcome aboard, hope you enjoy your stay.
Well, once the company is duly incorporated it is your company and you can do with it whatever you want. So if you have a bank in Poland that does not have any issues to open an account for a Cyprus company, then you can just go ahead.
Cyprus is part of the European Union, for that reason it should not be a problem at all.
Yes, a Cyprus company can open an account with any bank who accept them as customer which are banks within the European Union and most other parts of the world.