У вечера нет конкретного времени.
Но, думаю, после 17 часов можно так сказать.
Не помню, чтобы говорили "в 5 часов дня", а "в 5 часов вечера" - запросто.
Теперь насчёт пожеланий.
Думаю, в качестве приветствия самое лучшее - просто "добрый вечер".
Выглядит естественно и непринуждённо, не вычурно.
А в конце разговора, пожалуй, уместнее будет "хорошего вечера", если человек малознакомый.
Тому, с кем более короткие отношения, можно пожелать "приятного вечера".
Если так сказать незнакомому, будет казаться, что это какой-то слишком личностный намёк неизвестно на что.
Итак, подвожу итоги.
Вы звоните клиенту, говорите "добрый вечер" и начинаете интеллигентно впаривать ему ваш товар или услугу.
Клиент упирается рогами, морочит голову и наконец, потеряв терпение, посылает вас по общеизвестному адресу.
Тогда вы вежливо благодарите за уделённое время, предлагаете ему всё-таки подумать над вашим предложением.
А под занавес непринуждённо сообщаете, что за всё время вашей работы вам никогда ещё не доводилось общаться с таким откровенным козлом.
И не забываете добавить: "Хорошего вечера!"