It is almost impossible to predict the exact timeline for issuing a startup visa and obtaining a residence permit. Timelines depend on many factors: the workload of IAPMEI and SEF, the response rate of incubators, the specific SEF office, employees on duty, possible strikes, and the "great Portuguese randomness."
We can cite the experience of recent filings with approvals. We can lay down the following approximate timeline:
- A month to gather the paperwork (if not done in advance);
- One month to fill out the application and get approval from incubators;
- 4-6 months to get approval from IAPMEI;
- 3-4 months to admission to SEF;
- up to 1 month (if circumstances are lucky) to receive your residence permit cards by mail.
All in all, the whole process from collecting the documents to getting the cards can take 6-12 months. Yes, it is not fast. But, for example, the legalization of the IP or employment is even longer. And it is worth remembering that you can apply for a residence permit already being in Portugal. You can come to the country on a valid Schengen visa, find a place to live, send your children to kindergarten or school, and then quietly deal with the application and legalization.