That requires the legislature to create a new law pardoning everyone who was sentenced and not selectively pardoning high-profile people, like in the US.

This would be blatantly unconstitutional for crimes like treason. Legalizing treason is possibly the most unconstitutional a law can be.