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

У местных компаний это вызывает ступор, т. к они не понимают на каком основании человек будет работать если у него ещё нет work permit. Они считают, что надо ждать получения карточки ( несколько месяцев) и только тогда начинать работать. На такое, разумеется, мало какой работодатель может пойти. Как решать эту проблему? Как объяснить, что это ок начинать работу до подачи документов в sef?