Хочу узнать как можно переехать в Германию, с легальным проживанием на постоянной основе. Раньше никуда не ездил и виз не было.

Самый лучший способ - найти работу как специалист. Зависит от того какое у вас образование, чем занимались, какое вообще гражданство.

Ищите основание, которое вам подойдёт, собирайте документы, сдавайте в посольство и получайте визу для внж.