сколько месяцев максимально может пройти с момента получения резиденции для смены русских прав на португальские? Где-то пишут от 3х до 6х, где то строго до 3х.

90 дней - если ни хотите сдавать экзамен по вождению:) А так то права можно поменять когда угодно, и после пяти лет проживания в Португалии с ВНЖ, но в этом случае рискуете попасть на экзамен по практическому вождению.