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