Посмотрите описание этого процесса на сайте
Верховного комиссариата по миграции.
Первое, что нужно сделать (в соответствии с тем, что там написано) -- это получить сертификат от Португальского Еврейского Сообщества (Comunidade Judaica Portuguesa). Для этого нужно к ним обратиться по приведённым на сайте контактам:
Также можете обратиться за разъяснениями непосредственно в
Консульский отдел Посольства Португалии в Москве. Не уверен, что там сразу с лёгкостью ответят, поскольку практики применения можно сказать ещё нет почти что (я читал только об одному русском, получившем гражданство по этому закону), но по крайней мере это будет официальная информация
Посмотрите ещё вот эти две заметки (
1-я и
2-я) по теме на портале jewish.ru.