Что касается Каменки -- она, увы, не была паланковым центром.
Центром Протовчанской паланки была Петриковка.

Ну, и в заключение -- на печати Протовчанской паланки было изображение оленя.
Его и сейчас можно увидеть на гербе Царичанского района
(вместе с орлом, который был на печати Орельской паланки):