Первая трудность - язык.
Вторая - язык.
........
...ая - язык.
А если серь╦зно, то прежде чем вкладывать деньги даже в регистрацию GmbH, просто съездите на местность (судя по Вашим планам это должен быть Гамбург), осмотритесь, поживите в городе как турист, присмотритесь к людям. В Гамбурге много нормальных небольших русских фирм специализирующихся на импорте-экспорте. Есть и такие, кто через бизнес-иммиграцию получил сначала ВНЖ, а потом ПМЖ.
Если решение основать бизнес в Германии приняли тв╦рдо, то со вчершнего дня отправляйтесь на курсы немецкого. А лучше нанимайте репититора. Если есть у вас филиал Г╦те-института или учебные заведения, которые с ними работают, то лучше с ними начните. КОгда освоите А1 возьмите курсы немецкого на 2-4 недели -вот тогда и освоитесь в выбранном городе.
По поводу 500 тыс и 5 рабочих мест - это не минимальные требования, а как бы ориентир к которому Вы должны прийти в результате своей предпринимательской деятельности. Если будут ещ╦ вопросы пишите в личку.