Dear Chris,
In response to your question about working in administration in Western Europe, the short answer is that it is difficult to get a job abroad due to the work visa issue, although not impossible.
You did not really state what type of role in administration you are interested in pursuing? For an academic position, you might need your PhD in that area (as well as a reasonable understanding of the language). If you are interested in pursuing a career in student affairs administration, you should minimally possess a degree in counseling, higher education (or related) and have work experience that will allow the hiring institution to validate why they would give you work visa over other applicants.
It is not incredibly easy to get a job abroad for a study abroad program (since these jobs are hot commodities). I personally think that the best way to do this is to first work in the selected institution's Study Abroad Office, network and make connections, and from there find out about positions abroad. I recommend you also attend/get involved in U.S. organizations such as NAFSA:
http://www.nafsa.org/You can also consider the prospect of pursuing a graduate degree in the country of your choice, as this would allow you to make connections for future positions and gain fluency in the language; but you would most likely to do this at your own expense.
Don't be discouraged!! It may not be easy, but I've seen people succeed. Best of luck to you! :-D