What exactly is involved in relocating across international borders? Perhaps I should post this as a Q. I would love to relocate to another country for a while, but I find the paperwork to be intimidating.
It honestly depends where you are and where you are going. I'm from Canada originally. When I moved to England I had to go to the embassy and fill out a form and show some birth certificates(I was claiming ancestry). I'm now in Australia on a working holiday visa. To get that I filled out a form on a web page and got an email a few hours later with my visa number.
In both cases I found a job when I got there.