Finding work in the UK is not difficult as long as you are prepared to take whatever is available. It’s a lot more difficult trying to decide where to settle and then finding suitable accommodation. It also depends on what sort of work you are looking for.
Most recruiting is done online using electronic scanners to sort through CV’s. So a local format is a good idea.
But I started temping with an Agency and got placed in a temp to permanent role which is pretty standard. There is a lot of staff churn particularly at the minimum wage making it relatively easy to get settled.
Thereafter its simply a question of looking around for something more suitable.