No - they need to see your contract of employment etc and they will also need to see your passport, not just a scan.
When I opened my first account in Poland with Nordea, they wanted to see my contract of employment. When I opened accounts with Getin and Millenium later, they just wanted my passport.
My current UK bank won't allow me to withdraw abroad (as I found out in Paris last year!)
You won't have any problems. Depending on the bank you chose, they will either issue you with a Debit MasterCard or Visa. You can use both cards abroad. Of course, there is no guarantee that your bank card won't be swallowed by the ATM, but that does not mean that your bank won't allow withdraws abroad. It just an issue with that particular ATM. Happened to me plenty of times and sometimes resulted in awkward situations.
I have my account with Bank Millenium now. Their internet banking is superb and also available in English. I think they even won awards for best online banking in Poland. With Millenium I have two current accounts so if one card gets swallowed by an ATM I still have the other card and can transfer funds from one account to the other within seconds. And if that second card gets swallowed too, there is still the credit card to help out.
All you need is your passport to open the account. But as jon said, you won't be given an overdraft facility or credit card immediately.