Сразу нужно отметить, что главную тему вопроса: Когда появились первые "священнослужители"? следует рассматривать в рамках какой либо религиозной конфессии.
Не стану рассуждать о роли священника в народе Израиль, кратко упомяну, что в Библии в качестве первосвященника впервые упоминается царь Салимский Мелхиседек (Быт. 14:18). Позже, при Исходе из Египта, Бог избрал Аарона, брата Моисея, и лишь его потомки по мужской линии имели законное право занимать этот пост (как и быть священниками вообще).
На плечи любого священнослужителя, в культуре любого народа, всегда возлогались особые обязанности, Священнодействие, Таинства.
Ну, а теперь о главном.
Чтобы понять особое положение священнослужителя в Христианской культуре, скажу то, что ни пророк, ни посланник, не могут быть священником, а вот священник может быть, и священником, и пророком, и посланником.
Согласно книгам Нового Завета Христианская культура священнослужения Богу начинается с момента описанного в (Деяния св. Апостолов 2:1-21)
Если иследовать Священное Придание связанное с Церковью Христа, то можно найти множество подтверждений осбого положения христианского священника в общественной жизни, он и пророк, он и посланник, он и кто всё умеет делать или кто одновременно выполняет раз-нообразные обязанности.
Но самое главное не это, а то, что сказано в Откровении Иисуса Христа, в письменной форме полания Бога, Творца Жизни:
В своём приветствии собранию Апостол Христа точно определяет, Кто сотворил христьянское общество и для чего оно созданно, Кто очищает христиан от грехов, и Кому следует отдавать почести.
А все, кто не подподает под определения Апостольского приветствия, не могут быть царями и священниками Бога, т.е. христианами, людьми, через которых на землю нисходит благодать Царствия Небесного, людьми которых создал Христос, людьми призванными Христом нести свет Благой Вести о том, что приблизилось Царствие Небесное к людям всей земле.