Um simples Bom dia, boa tarde ou boa noite pode ser o suficiente. "Bom dia, senhor" apenas em situações extremamente formais, acho que ficaria um tanto forçado, artificial o uso dessa expressão. Pana não erra talvez fosse melhor usar "Bom dia, é um prazer conhecer o senhor".