Use formal titles and surnames when first addressing people in Portugal, especially in business, with
Senhor,
Senhora,
Doutor, or
Professor followed by the last name until invited to use first names. People may switch to first names fairly quickly in casual settings, but in shops, offices, and with older adults it is still polite to keep the formal address and a respectful tone.