Запятая нужна: что такое пуля – придаточное предложение, оно отделяется от главного запятой.
Подлежащее - "он".
Это простое предложение.
Да, пунктуация верна.
Постановка указанной запятой не требуется.
Редакторы издания, которое Вы читали, могли снять запятую, руководствуясь следующим правилом: не обособляются распространенные определения, стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении.
Но в академическом издании «Анны Карениной» запятая в этом месте стоит (Толстой Л. Н. Анна Каренина: [Ч. 1—8] // Толстой Л. Н. Анна Каренина: Роман в восьми частях / АН СССР; Изд. подгот. В. А. Жданов и Э. Е. Зайденшнур. — М.: Наука, 1970. — (Лит. памятники). — С. 5—684).
Запятую нужно поставить между частями сложного предложения.
Правильно: он вышел. Местоимение они употреблялось вместо форм единственного числа он, она в стилистически окрашенных контекстах, при передаче подобострастной, раболепной речи. Такое употребление устарело и сейчас отмечается только в просторечии, а также в разговорной речи в шутливых и иронических контекстах.
Вы написали верно.
