Сталин ничгео "отделять" не имел права по Конституции

Да что вы говорите? Конституция запрещала поимку нарушителей закона и лишение их свободы?
Этого даже нынешняя конституция не запрещает. :)

Все внесудбные расправы в мирное время не допускались

Именно. Их и не было. Были лишь приговоры судов или судебных органов (чрезвычайных троек). :)

Следовательно, все миллионные жертвы можно споконо реабилитировать

Надзирателей в гитлеровских концлагерях - тоже реабилитировать? Хотя, впрочем, их уже.

Ибо, незаконно

Чрезвычайные тройки и выносимые ими приговоры были совершенно законны.