Да, сроки разные бывают и, главное, что сказанное "в окошке" на словах совсем не означает, что так будет на деле. Например, моему знакомому в конце года сделали в итоге за 7 недель эту справку. Единственное, что радует — это её бесплатность и сразу на португальском (в отличие от Москвы, где нужно сначала апостиль за 2500 и потом ещё переводить и заверять в консульстве).