Можно ли с ВНЖ Португалии переехать в Германию?

Оформлять всё заново.

Если наоборот, то в Португалии крайне мало чем поможет Временный вид на жительство в другой страны Европы, для легализации.. Все в общем порядке думаю что и там так же.

В вашем вопросе нет вводных. Какая у вас статья ВНЖ для начала? Вообще ВНЖ либо только менять, если он уже permanent. Либо вы получаете новое ВНЖ (первое также остается у вас), если вы член семьи гражданина ЕС или супруга из третьей страны, получивщего ВНЖ в Германии, либо вы все проходите заново в Германии.