When you are on formal terms with someone, i.e. you use ‘vy’, you should also use the more formal greetings and farewells, e.g. ‘dobrý den’, ‘dobrý večer’ and ‘na shledanou’. I was once chewed out by a Czech colleague for using ‘nashle’ with someone I didn’t know.