Они ему верят по нескольким причинам. первая: они даже не сомневаются, что это ревизор. а ревизорами царь назначал обычно людей, которые так примерно и жили. во-вторых, здесь уже пойдет понятие "хлестаковщина", то есть наглое, безудержное вранье. но при этом надо учесть и сам характер Хлестакова: он сам верил в то, что рассказывал! в следствие этого он говорил упоенно, уверенно, что не давало поводов для недоверия.
кстати, немаловажно и то, что до этого хлестков вел себя так, как все ожидали от ревизора. например, брал взаймы. а так как чиновники и сами этим не брезговали, то и считали, что так и надо