Я проживаю в россии , но хочу поехать работать в португалию (в приоритете) можно в любую другую страну ЕС , как мне получить рабочую визу «приглашение от компании/работодателя?

Так по шенгену нельзя же работать.

@эльмир: Вы можете въехать по шенгену и начать легализоваться тут по ИП. Путь непростой. Другие страны вероятно имеют аналоги. Испания, например, даёт внж по оседлости (3 года кажется). Законы в разных странах могут разниться.