Можно ли приехать по D7, получить ВНЖ, потом найти работу в португальской компании и переделать ВНЖ на рабочий не выезжая в территории Португалии?

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