Подскажите, пожалуйста, когда приехал в Бразилию по «безвизу» на 90 дней, но хочешь остаться и продлиться ещё на 90, за сколько дней до истечения «первых 90» нужно идти в полицию и начинать процесс продления?

Везде по-разному, но максимально - за месяц до окончания срока действия первых 90 дней.

Процесс продления очень быстрый, по моему опыту поставил менее часа в полицейском участке. Говорю о Сан-Паулу. Главное, чтобы срок был до окончания 90 дней, и оплата за продление прошла раньше чем поедете в участок.