Незаконность власти коммунистов после 1917 г. думаю очевидна для всякого. А если говорить о её легитимности, то легитимность определяется минимально свободным и демократичным волеизъявлением народа в условиях свободы слова и информации и политического плюрализма (если речь идёт о республике как в России после 1917 г.; в иных формах организации государства может быть несколько иначе, но всё равно всё упирается в какую-то формализацию волеизъявления либо всего общества, либо его части, которую общество наделило правом представлять его интересы ранее (аристократия, например)).
Первое, что сделали коммунисты, это уничтожили всё это, и всё время своей власти свободного, альтернативного волеизъявления народа не допускали, потому власть всех советских вождей нелегитимна по умолчанию. Кроме того, новая законность (не считая таковой, навязанные незаконной диктатурой нормативные акты, которые, таким образом, сами не могут считаться законными) может вырасти лишь из легитимности, а если её не было, то не было и законности. Т.е. советская власть всё время своего существования была нелегитимна и незаконна, это была ни что иное как коммунистическая хунта узурпировавшей власть в 1917 г. и 74 года удерживавшая свою диктатуру.
Боле-менее, с натяжкой, но минимальной легитимностью, а значит минимальной законностью власти из всех красных вождей обладал только
Горбачёв после 1988 г., когда впервые были проведены минимально демократические, минимально свободные и альтернативные выборы (хотя и свобода и особенно альтернативность в тот момент были весьма условные, т.к. "альтернативы" представляли фракции внутри одной и той же партии). Полностью же, впервые после 1917 г., после 76-летней эпохи революций, диктатур и бунтов, легитимность и законность власти в России была восстановлена 12 декабря 1993 г. и сохраняется до сих пор.