Re: New to UK, no credit score, cant buy Pay monthly sims?
The only way I can think of is if a friend that trusts you would take out the contract for you. As mentioned already the other networks will be just as strict unfortunately. Get yourself registered on the electoral register, and try and build a credit history in this country if you're staying for any length of time. Having a bad credit rating though will affect any credit applications even if you do the things above.
It's not great news for you I'm afraid but hunting around will get you other networks payg prices that are likely better than virgins.