Какому органу власти подчиняется почта на местах?

половому

Начальству с главпочтама... а если на ваш вопрос такому же органу власти как и вся страна, а сама почта это утилитарное гос предприятие...

Министерству связи

Минсвязи России исключительно.