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

Не знаю есть ли МФЦ в вашей местности. В Москве за апостилем свидетельства рождении надо обращаться туда.

Все свидетельства о рождении выданные в Украине до 2001 года не апостилируются. Свидетельства подлежит замене на документ нового образца и потом только его возможно будет апостилировать. Это правило /закон действует в Украине уже с 2018 года и ехать доя этого в Киев совершенно необязательно- это можно сделать в любом другом городе, где есть центр предоставления административных услуг( ЦНАП), независимо от региона вашего рождения . Также существуют в данный момент кампании в Киеве и нп только, которые предоставляют такие услуги дистанционно, без доверенности.