Everyone can do SEO for any region. you just have to find the right websites for link building and also Google itself is more knowledge that it can know where that site reside.
How about submitting to German Social Bookmarking sites? Example is this site --> http://www.socialbookmarkz.de/anmeldung/
Originally Posted by A.N.Onym
You can use http://translate.google.com/ to translate the site. Cheers.