Research - First thing is do your research, what type of legal job are you looking for, do you have transferrable legal skills - see our practice area guides? Talk to as many people as possible friends and experts and look on employer's websites for their candidate requirements.
Some employers on twosteps suggest whether a working visa for that job and country is a necessity.
If an employer is prepared to sponsor you find out if you meet the requirements on your own.
Employers are more likely to receive your application favourably from overseas if you already have a working visa ie an ancestry visa or skilled migrant visa.
Remember an employer who sponsors you is also tying you to them and if you leave your visa will expire as well, so be prepared for this.
A new employer could also sponsor you but factor this in. Different countries have different immigration rules and you should investigate this thoroughly first.
If you do require a visa you can expect this to take anywhere up to three months to process so factor this into your timetable when deciding to work overseas.
Can I take my family/de facto partner? Consider this and their ability to work or continue education. In some countries such as UK, and depending on your visa, your partner may be able to work for anyone and will in fact be able to change employers, being in a better position than you.