What countries allow foreigners to work immediately upon arrival?
sharpn: If you are an EU citizen you can work anywhere in the EU (with some temporary restrictions in Austria & Germany if I recall correctly).
So for example a Latvian citizen can fly to the UK or Spain & apply for any job without additional paperwork.