Чому говорили ну з?

Це скорочення від слова "государ". Тобто людина замість "дозвольте, добродію", говорив "звольте-с", замість "завітайте, добродію" – "завітайте-с".