Do all Polish newcomers to the UK speak some English?
Yes
Do they learn English before they come to the UK?
Yes they do many learn english several years before hand
Are there many new Polish immigrants that do not speak any English at all?
Probably not as English is being taught in schools it would only be the older generation of polish people that would have english language problem ... as they only learnt russian at school i believe ... :)