Сочетание некорректно. Возможно, в этом случае следует опустить оба слова либо переформулировать предложение.
Вторая запятая поставлена правильно, а вот первая не нужна. Корректно: Господину Лебедеву Олегу Васильевичу, директору по работе с клиентами.
Есть фиксация в терминологических и энциклопедических словарях.
Да, может. И если это сказуемое, то запятая не нужна.
Такое употребление не ошибочно. У наречия когда-то в русском языке два значения: 1) некогда в прошлом; 2) неизвестно когда в будущем, ещё нескоро.
Написание с заглавной буквы будет правильным в том случае, если речь идет о должности в организации, в которой названия департаментов пишутся с заглавной буквы.
Слово Кром, обозначающее Псковский кремль, пишется с большой буквы. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.
Такой перенос возможен, он не нарушает ни одного из правил переноса.
Такое употребление корректно.
Запятая факультативна.