Краткое резюме
Неформально: a gente, разговорная лексика; você может быть и нейтральным
Формально: o senhor/a senhora, более высокий регистр лексики
Tu: региональное употребление; нормативное 2-е лицо или региональные формы 3-го лица единственного числа
Você = нейтральный вариант по умолчанию для большинства ситуаций
Senhor/senhora для пожилых, авторитетных лиц и сервиса
В Бразилии и Португалии разные правила обращения
Профессиональная среда ≠ всегда формальная
Возраст, статус, отношения и личные предпочтения могут иметь значение