У меня есть свидетельство о рождении в Португалии. Но нет паспорта Португалии. Мне 20 лет, живу в Крыму.

Едьте в Москву и идите своим ходом в посольство Португалии, запрашивайте экстренную встречу с консулом либо звоните на горячую линию для граждан Португалии. Вы гражданин Португалии по рождению, если ваши родители обладали резидентсвом на тот момент в течение года, это современная трактовка закона. Если это так, то вам пойдут навстречу и оформят визу для въезда, чтобы на месте оформить гражданство. Если у вас есть украинский паспорт, тем проще... а... еще утонить бы, нет ли сносок в законах, что вы уже должны были оформить гражданство Португалии... здесь я ничего не знаю. Пишите на почту, по почте отвечают. Было бы идеально, если бы вы еще знали португальский.