Подскажите, кто сталкивался с похожей ситуацией. Нахожусь в Венгрии ( внж) для переезда в Португалию нужна справка о несудимости с апостилем.

Консульства не ставят апостиль. Вам нужно запросить эту справку в любом удобном для вас консульстве РФ. Есть только одно но, обычно справка выдаётся или на русском языке или на языке той страны в котором консульство. То есть, запросив ее в Будапеште вы получите ее на русском или венгерском и надо будет переводить на португальский или спрашивать выдадут ли её вам на английском. Такая справка не требует апостиль.