Address your male counterpart as Senhor plus the family name.For women it is Senhora and her family name Medical doctors, lawyers and all university graduates are addressed as Doutor.Expect to move to a first-name basis fairly soon,but wait until the Brazilian party starts using your given name.