It all depends where you are moving to.
It is relatively simple if you are staying in Europe as you have as a UK resident the right to work in Europe.
The first thing you should do is decide on where abroad you would like to move to.
Research jobs in the area by visiting their own version of the jobcentre websites.
Look at what costs are involved, costs of of living, food, how easy it is to get around.
Are there any local laws that you need to be aware of, what is the health service like there ?
Can you speak the local language ? etc.
I would always suggest you try and save up enough money to afford 3 months rent.
Then rent somewhere and see how it goes. You will need money whilst you look for a job so plan to save in advance.
Check out some local forums and also expats forums.
http://www.expatexchange.com/lib.cfm?articleid=1567