Подскажите по справке о несудимости. Справка+апостиль(МВД) +перевод на португальский(в России) + нотариус(в России) Этого достаточно для SEF или нужно ещё апостиль на нотариуса делать?

Достаточно.

Я сегодня сделал себе перевод в Лиссабоне и на справку и на апостиль. Оказалось, что справку то они мне в рф перевели, а апостиль нет. Поэтому не поленитесь, сделайте перевод в Португалии.