If you have your teaching credentials and some experience, you can find a job fairly easily. It was not a problem for me. When you are offered a job, speak to the school about putting you on the employment-based teacher training scheme. You will then earn your UK Qualified Teacher Status while working--you will have to put together a portfolio, take some tests and be observed by an assessor from the TTA. Your school has the choice of putting you on the unqualified teacher scale or the qualified teacher scale while you are in training. Try to negotiate that point so that you are put on the qualified scale and that you will receive retroactive pay once you gain QTS. It never hurts to ask! When you visit the TTA website, look for Overseas Trained Teacher (OTT) schemes.