почему при Сталине тех кто расстреливал врагов народа, потом самих расстреливали?

Потому что это суть сталинского режима. Расстрелы ради расстрелов и постоянный надзор друг на другом в подозрении на госпредательство.

расстреливали тех кто нарушал законы, и правильно делали

Чтоб те, кто расстреливал расстреливающих, знали свое место

ротация кадров - логично же.

По каким признакам и критериям шёл отбор в органы ВЧК - ОГПУ - НКВД? Исключительно по готовности выполнять приказы своего руководства, по отсутствию сомнений в правоте начальника. Ценились беспощадность и бескомпромиссность. Этот принцип соблюдался по всей вертикали власти и во все времена. Особенно после озвучивания Сталиным в 1928 г концепции о нарастании классовой борьбы в условиях социализма.
"Количество врагов всё время нарастает. Это реальная неизбежность. Враг повсюду. Его надо уметь распознавать. Кто не нашёл врага - тот сам враг". Это был догмат, унаследованный Сталиным с ленинских времён (И. Сталин. Вопросы ленинизма, стр. 244).
Сталин понимал, что в жизни ему не на кого надеяться, кроме как на себя. У него не было друзей, он никому не доверял, - вокруг были только потенциальные враги. А врагов нужно "ликвидировать". Это были времена сталинской кровавой карусели и безысходного мрака.

Высшие чины НКВД.
Рыков А. И. 8-17 ноября 1917 г. Осуждён, расстрелян, реабилитирован.
Белобородов А. Г. 1923-1927 гг. Осуждён, расстрелян, реабилитирован.
Толмачёв В. Н. 1928-1939 гг. Осуждён, расстрелян, реабилитирован.
С 1930 по 1934 г НКВД не функционировал.
Ягода Г. Г. 1934-1936 гг. Осуждён, расстрелян.
Ежов Н. И. 1936-1938 гг. Осуждён, расстрелян.
Берия Л. П. 1938-1945 гг Осуждён, расстрелян.

Из 17-ти сотрудников Центрального аппарата Главного Управления Государственной Безопасности, награждённых 22 июля 1937 г орденом Ленина,
15 человек расстреляны,
Ильицкий Иосиф застрелился сам,
и только Лев Радин умер своей смертью в 1979 г.
Бельский Лев Николаевич. Зам. наркома внутренних дел СССР.
Волков Михаил Александрович. Начальник 6-го отдела ГУГБ НКВД СССР.
Волынский Самуил Григорьевич. Зам. начальника 3-го отдела ГУГБ НКВД СССР.
Гендин Семен Григорьевич. Зам. начальника 4-го отдела ГУГБ НКВД СССР.
Глебов-Юфа Зиновий Наумович. Начальник 10-го отделения 4-го отдела ГУГБ НКВД СССР.
Залпетер Анс Карлович. Начальник 2-го отдела ГУГБ НКВД СССР.
Ильицкий Иосиф Исаакович. Начальник 13-го отделения 3-го отдела ГУГБ НКВД СССР.
Коган Лазарь Вениаминович. Начальник 2-го отделения 4-го отдела ГУГБ НКВД СССР.
Леплевский Израиль Моисеевич. Нарком Внутренних дел Украинской ССР.
Литвин Михаил Иосифович. Начальник 4-го отдела ГУГБ НКВД СССР.
Лулов Григорий Николаевич. Сотрудник для особых поручений 4-го отдела ГУГБ НКВД СССР.
Минаев-Цикановский Александр Матвеевич. Начальник 3-го отдела ГУГБ НКВД СССР.
Николаев-Журид Николай Галактионович. Начальник 5-го отдела ГУГБ НКВД СССР.
Пассов Зальман Исаевич. Зам. начальника 3-го отдела ГУГБ НКВД СССР.
Радин Лев Давыдович. Сотрудник для особых поручений 5-го отдела ГУГБ НКВД СССР.
Стромин Альберт Робертович. Зам. начальника 4-го отдела ГУГБ НКВД СССР.
Цесарский Владимир Ефимович. Ответственный секретарь Особого совещания НКВД СССР и начальник 8-го отдела ГУГБ НКВД СССР.

19 декабря 1937 года в день 20-летия ВЧК–ОГПУ–НКВД орденом Ленина были награждены 10 чекистов. Кроме наркома Внутренних дел БССР Бермана, в список вошли 9 начальников УНКВД Омской, Свердловской, Днепропетровской, Московской, Иркутской, Донецкой, Одесской, Читинской и Челябинской областей.
Впоследствии семеро из десяти были расстреляны, один покончил с собой, один умер под следствием.