I would try to get involved with one of the "international" recruitment agencies...
www.manpower.co.uk has offices all over the world - your local German office may be able to tell you about work in Scotland.
Other than that, theres a few websites specialising in UK/Scottish jobs, so get surfing!