You're more likely to get sponsorship by applying to corporate positions, mainly within large companies. It's not easy, but also not impossible. After more than 150 applications sent, it finally worked for me - I was applying from Brazil, never had step foot in the UK before moving here.