Когда я работала в колл-центре, у нас были градации времени, в течении которого нужно было говорить: "Доброе утро", "Добрый день", "Добрый вечер" или "Доброй ночи". Думаю, он применим и к вашему случаю, хоть это и прощание, а не приветствие:
Иногда градируют также по часовому принципу: с 6 до 12 утро, с 12 до 18 день и так далее, но мне наш вариант кажется более правильным: для меня день начинается скорее с 11 часов, чем с 12.
Хорошего вечера можно желать примерно после 17:00 - или в любое время, если вы прощаетесь с человеком, который только что рассказывал вам о своих амбициозных планах на этот самый вечер (свидание, концерт, посиделки с друзьями).
Фразы могут зависеть от контекста и от взаимоотношений, но варианты такие:
"Хорошо тебе/вам отдохнуть!" (как раз для друзей, которые планируют повеселиться)
"Доброго вечера!"
"Приятного вечера!"
"Желаю хорошего вечера вам!"
Также всегда можно использовать классическое "Всего доброго", применимое в любое время суток.