А есть какая-то статистика, через какое время после начала визы Португалии дают запись в SEF?(Ну кроме случаев, когда запись была "вчера") или полный рандом?

Насколько знаю, запись в SEF назначают на дату от 30 дней до 6 месяцев.

Могут дать через 2 месяца от начала запрашиваемой визы. Бывает, уже виза закончилась и только тогда запись в сэф.