The logical thing would be to go to Europe, adequately safe and he can live and get a job with his UK passport just about anywhere, however Aust and NZ he will have to go through various immigration procedures which will be a pain in the ass and if he doesn't like the place it may not even be worth it.