как мысль Гоголя о том, что в русском обществе пропала совесть, связана с возмездием, настигшим городничего?

Элементарно! Гоголь же не указал причину возмездия. Просто кто-то более сообразительный и расторопный сковырнул городничего, освободив себе доходное место.