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