Предложение можно отредактировать следующим образом:
«Читая произведения Гоголя, все обращают внимание на то, что большинство персонажей классика являются государственными чиновниками; например, Акакий Акакиевич Башмачкин из повести «Шинель» служит в департаменте, а Иван Александрович Хлестаков из комедии «Ревизор» — коллежским регистратором.»
Излишнее слово в данном случае — «регистратор». Правильная форма будет «коллежским регистратором».
