Use formal titles and surnames when first meeting someone, especially in business or with older people, and switch to first names only after being invited to do so. In everyday conversation, people often use
Senhor,
Senhora, or professional titles, and a polite greeting before getting to the point is expected.