Подскажите, пожалуйста, для легализации в Португалии достаточно ли справки о несудимости со страны гражданства? До этого ( 6 лет назад)

В вашем случае думаю достаточно будет справки из РФ и страны гражданства.

По стране рождения - у меня в паспорте тоже место рождения не равно страна гражданства. Вопросов не было. Но то было еще СССР конечно.

Я подавала только одну справку из страны где было внж (гражданство другое) - поскольку страна европейская тоже, айму устроило