English skills would be paramount. We're a nation of lazy people who expect everyone to speak our language whereas the best we can manage is knowing how to order a beer in yours! (It's true! I can order a beer in Spanish, Czech, Hungarian, German, French, Greek and at a push Portuguese!)
After that, for a higher level quality management job, you will ideally have CIEH Level 4 food hygiene and RSPH Level 4 HACCP. Neither course is cheap but much cheaper than doing a UK degree and far more valued by the industry (in my experience). You might be able to do them by distance learning but either can be done in 1 week at somewhere like Campden BRI and if you do it face to face, you will get a more worthwhile experience I would think. It might be worth looking for a role first before doing either of those training courses but both of them would certainly make you more employable, both as proof you are the kind of person prepared to invest in your training and because they're the skills which a lot of employers ask for.
Good job sites include your food job: http://www.yourfoodjob.com/ and food manufacture jobs: http://jobs.foodmanufacture.co.uk/
On the above websites there are also recruitment consultants which advertise. It might be worth you contacting one or two of those directly now to get more of an idea of what skills they think are important (they may think my idea is rubbish!)
What will set you apart though is your language skills so it might be worth playing on that. If you're prepared to travel, having two languages would help for auditing for example.
My last bit of advice is to get hints and tips about the interview process. Some UK companies (particularly big ones) will ask you to do numeracy (maths) and literacy (language and understanding) tests. These are quite hard and they're meant to be (everyone finds them hard). You can do online practice tests though which will really help you know what to expect. They're very time pressured so it helps if you're prepared in advance. Secondly, especially big companies will do compitency based questions and again you can find practice ones on the internet. They're along the lines of "tell me about a time you worked in a team, what did you bring to the team and what was the outcome" etc so they don't employ someone who is all out for themselves and doesn't care about their colleagues. Again, practice makes perfect, having some answers in your mind will help you.
As for what level to go for; I was going to suggest moving in at a lower level and working your way up but unfortunately I've seen many EU immigrants do this and get 'stuck' at QA level when they're really qualified for QA Manager. It might be sensible though to aim for a mid level job until you've built up your confidence.
What level of the UK are you looking for?