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

Нужно переводить и заверять. Это даст максимальную вероятность того, что ее примут. Справка должна быть с апостилем и не старше 3 месяцев на момент подачи.

Не нужен нотариус. Если вы привезли её из РФ, там апостиль должен быть, а перевод надо заверить в консульстве. Ну или просто тут в консульстве получите справку сразу с переводом и заверенную. Нотариус не при делах, деньги не надо тратить на его услуги