Кто нить прорабатывал в Португалии вариант открыть компанию и себя в нее трудоустроить? не по стартап визе. Он вообще реален?

Он очень даже реален, один из самых оптимальных вариантов на сегодня.

Думаю да, это похоже на визу D2 Португалии. Причём компании охотнее откроют счёт в банке, чем физику из РФ.