С чем повязаны бортовые номера даже на сотни у разных перевозчиков из разных городов Хмельницкой области? Или они работают на базе какого-то большого парка?

У них в области по аналогии с Харьковом. Областное управление транспорта в своё время для учёта автобусов заставило всех нацепить номера, у себя завели реестр на транспорт и т.п. Насколько в настоящее время оно актуально неизвестно. Но часто уже проскальзывают и дубли номеров.