Краткое резюме
Vossa + качество, когда говоришь с человеком, Sua + качество, когда о нём: Vossa Excelência já assinou? (Ваше Превосходительство уже подписали?) против Sua Excelência já assinou. (Его Превосходительство подписал.) Это твоя пара «Ваше / Его Величество» — перенос бесплатный.
Все они — третье лицо единственного числа, хотя обращены к собеседнику: Vossa Senhoria está enganado (Вы ошибаетесь), никогда estais. Твоё «вы» тянет множественное — здесь его нет. Притяжательное — seu/sua, никогда vosso: это португальское заглавное «Ваш».
Vossa Senhoria (V.Sa.) — рабочая лошадь официальной переписки, то самое «Уведомляем Вас…»; Vossa Excelência (V.Exa.) — президенту, министрам, судьям, сенаторам и генералам.
У церемонии свой список: Vossa Magnificência (ректор), Vossa Santidade (Папа Римский), Vossa Eminência (кардиналы), Vossa Reverendíssima (духовенство), Meritíssimo (судья, ≈ Ваша честь).
Doutor/Doutora в Бразилии — знак почтения не меньше, чем квалификация: врачам и юристам по обычаю, начальству любого вида по привычке. По-русски титулами так не пользуются.
Письмо открывается Prezado Senhor (Уважаемый господин) или Excelentíssimo Senhor и закрывается Atenciosamente (равным и ниже) или Respeitosamente (тому, кто выше).
Вне канцелярии бразильцы говорят o senhor / a senhora — вот настоящее «вы»; você им не является, это повседневное обращение с охватом твоего «ты». А V.Sa. в обычном письме читается как чопорность или издёвка.