Грамматический словарь Зализняка (склонения слова):
Протодьяконский, протодьяконская, протодьяконское, протодьяконские, протодьяконского, протодьяконской, протодьяконского, протодьяконских, протодьяконскому, протодьяконской, протодьяконскому, протодьяконским, протодьяконский, протодьяконскую, протодьяконское, протодьяконские, протодьяконского, протодьяконскую, протодьяконское, протодьяконских, протодьяконским, протодьяконской, протодьяконскою, протодьяконским, протодьяконскими, протодьяконском, протодьяконской, протодьяконском, протодьяконских, протодьяконск, протодьяконска, протодьяконско, протодьяконски