Обдумываю вариант с онлайн свадьбой (в США такая услуга есть), после которой они присылают свидетельство. И насколько мне удалось разузнать, такое свидетельство является в Португалии законным. Действительно ли это так?

Если ничего не изменилось, то этот брак даже в самих США принимают с оговорками. А в Португалии есть возможность заключения брака при присутствии только одного супруга, вдруг вам это пригодится.

Да. Для Португалии, как и для большинства стран первого мира, это рабочий вариант. Не подходит только для Германии и Канады. С США проблем тоже никаких нет, они сами апостиль на свидетельства ставят.