Я вижу 3 разумных варианта:

1). условно ночной - есть безпересадочные вагоны Москва/Харьков/Киев-Хмельницкий через Хмельник и к поезду 89 Москва-Жмеринка (параллельно эта группа вагонов имеет отдельный номер поезда 617, несмотря на это из Киева они все-равно в составе поезда 89 отправляются), отправление из Киева в 1:43 и прибытие в Хмельник в 7:24, получается такой себе условно-ночной переезд.

2). автобусом - все бы ничего но ехать 5-6 часов, в зависимости от рейса.

3). дневной поезд+автобус - хоть и с пересадкой, но так можно уложиться за 4-4,5 часа, например выезд в 6:35 на "подольском экспрессе" до Винницы, прибытие в Винницу в 9:12, дальше садитесь у вокзала на трамвай №4 - и едьте на нем до противоположной конечной "Барское шоссе", там находится автостанция, откуда до Хмельника автобусы и маршрутки идут очень часто, одна за другой и ехать час всего.