Грамматический словарь Зализняка (склонения слова):
Всеподданнейший, всеподданнейшая, всеподданнейшее, всеподданнейшие, всеподданнейшего, всеподданнейшей, всеподданнейшего, всеподданнейших, всеподданнейшему, всеподданнейшей, всеподданнейшему, всеподданнейшим, всеподданнейший, всеподданнейшую, всеподданнейшее, всеподданнейшие, всеподданнейшего, всеподданнейшую, всеподданнейшее, всеподданнейших, всеподданнейшим, всеподданнейшей, всеподданнейшею, всеподданнейшим, всеподданнейшими, всеподданнейшем, всеподданнейшей, всеподданнейшем, всеподданнейших, всеподданнейш, всеподданнейша, всеподданнейше, всеподданнейши, всеподданнейшее, повсеподданнейшее, всеподданнейшей, повсеподданнейшей
ВСЕП’ОДДАННЕЙШИЙ, всеподданнейшая, всеподданнейшее (офиц. ·дорев. ). Представляемый лично царю с верноподданническими чувствами. Всеподданнейший доклад. Всеподданнейшее прошение.