Есть же возможность приехать в Португалию и легализоваться находясь уже в стране? Можете направить? Что посмотреть?

Приезжайте, Как вариант оформляетесь по трудовой деятельности - ИП (статья 88.2) или работа по найму - рабочий контракт (ст 88.2).