наше всенижайшее

Устар. Прост. В речевом этикете: вид приветствия; наше почтение. — Захару Ивановичу — наше всенижайшее! Ну-ко раздевайся да садись с нами. (Н. Успенский. Любители).

Источник: Фразеологический словарь русского литературного языка на Gufo.me