Потому что Чичиков умел располагать к себе людей. Он был умен и хитер. На протяжении всего повествования Чичиков менялся: менялась манера его речи, его движения, менялся даже его внешний вид, он подстраивался под каждого собеседника, умел польстить, и перед его обаянием никто не мог устоять.