Thinking about it - what I would do right away, if I were you, is to look for posts as a "teaching assistant" at primary schools in your area.
It's below your abilities and qualifications, but it will get you a start in the UK school system and a few good references, which are a huge help, as well as abundant advice from colleagues. It's a well known route into full time teaching - you can pass the professional exams studying part time.
