Согласно списку документов, необходимых для визы, который я нашел на португальском сайте, есть один пункт:
Authorization of access to the Portuguese criminal record by the Aliens and Border Service (SEF - Serviço de Estrangeiros e Fronteiras);
То есть необходимо зарегистрироваться в их базе иностранцев ДЛЯ и ДО получения визы.
Можно ли так дистанционно зарегистрироваться? может есть специальная услуга на их официальном сайте? я искал, но не нашел(