Молодые иностранные специалисты в московских стартапах - нужно ли это?

Лучише всего по знакомству, конечно. Мне теперь кажется, что во всем мире так.
Гражданство можно и не иметь, если есть вид на жительство.
Ищешь вакансии на сайтах типа jobscout24.de или meinestadt.de, шлёшь бевербунги, ходишь на собеседования.
Если ты студент вуза, учишься на мастера, то и практика на немецком предприятии у тебя была, наверное.