For PLN transactions and to register on Allegro I noticed that we will need a polish bank account but it's not that easy to find a suitable bank.
You could try some of the bigger names, in particularly Bank PEKAO. However, I suspect that most of them will expect you to have at least a branch company formed here.