If you go through an accountant in the UK to create a company they used to be able to help arrange bank accounts - that may no longer be valid. If no one is resident in the UK (you certainly don't have to have a passport, I have 2 personal bank accounts and 3 business accounts and no passport) then you may have a problem.

I have only just started looking into this, but you may find you can open a company in Jersey or Isle of Man. I think you can do this remotely and get a bank account etc. Also if you are an EU citizen then you might want to try Ireland.

I'm sure you can appreciate why countries don't make it easy for non residents to do these things, and you may find it a lot easier to set up in your own home country until you can actually afford a presence in another country.