Так.. Путин был избран народом в соответствии с нашей Конституцией, которую приняли всенародным референдумом. Оставляя в стороне такие вопросы, как подделка результатов голосований и пр., следует признать, что по крйней мере с 1996 года, с избрания БНЕ, по крайней мере по формальным критериям российская исполнительная власть абсолютно и бесспорно легитимна.
Важно то, что власть эта выбрана народом, путем всенародного голосования, проведенного (по крайней мере, опять же по формальным признакам) в соответствии с демократическими принципами. А то, что эти же люди управляли страной и _до_ того, сути дела не меняет.
З.Ы. Чтобы страной начали управлять люди, не имевшие раньше никакого отношения к прежней, советской, власти, надо, как минимум, чтобы сменилось полностью одно (а лучше два) поколения. Но это опять же не вопрос легитимности.