Новый толково-словообразовательный словарь русского языка, Т. Ф. Ефремова.
нареч. устар. Соотносится по знач. с прил.: всенижайший.
Примеры употребления слова всенижайше в литературе.
Позвольте же и мне заявить о, себе всенижайше перед Вашей светлостью, отдавая на милостивый суд лучшие чувства, - идущие от самого сердца, которое так же восприимчиво ко всякому знаку внимания, как бесконечно щедр на них тот, чьим неизменным и преданнейшим слугою, восхищающимся его природной приверженностью к добродетелям, ныне пребываю.
Источник: библиотека Максима Мошкова