Подскажите, если у нас РФ паспорта, и нет шенгена(никогда не было), но я IT специалист, реально ли приехать в португалию, и получить потом в португалии ВНЖ?

Чтобы въехать - нужна виза! Либо получаете шенген Испании, к примеру, либо изучаете визы Д Португалии, и если Вам какая-то подходит, то подаетесь в Москве и если одобрят, въезжаете по ней.