Por empresa alemã é difícil, ao menos que ela também atue em Portugal e tenha um "CPF" português também para lhe contratar e pagar impostos aqui.
Você tendo o passaporte polonês poderia vir para ca de início e fazer a carta de condução aqui, deve ser menos problemático e menos caro do que fazer na Alemanha devido o idioma, e depois se mudar para outro país para trabalhar em delivery / entregas e ganhar mais.
De fato a área de pesados é uma das que paga bem na Europa.
Edit: Você já tendo a CNH brasileira pode chegar aqui em Portugal e trocar pela carta de condução portuguesa, só precisa ter uma residência aqui. Não sei informar o processo para adquirir residência aqui com um passaporte europeu. Os amigos que tenho com passaporte europeu por aqui, nenhum deles tem carro ou dirige. XD
Provavelmente farei isso, obrigado pelas informações.
Eu só tenho que entender ainda se eu ficasse meio ano em portugal e depois gostaria de me mudar pra alemanha, o que eu preciso fazer, se é cancelar o meu CPF em portugal e fazer um na alemanha, ou algo do tipo,
Eu não faço ideia como isso funciona.