В Германии сложно легализоваться?
да ладно, я не знаю, где это было бы проще

гуглите Blaue Karte -- находите работодателя, который готов вам платить от 50k€/год (за что угодно), а если погромист или инженер, то от 39k€.

Получаете временный вид на жительство (на семью тоже), через 21 месяц сдаете немецкий на B1 и получаете ПМЖ. Если очень хочется голосовать и служить в армии, то можно оформить паспорт через 8 лет, но огромное количество людей живут без него.