To change the laws so something is no longer a crime.
To make legal or permit under law. Either by decriminalising something that has been illegal or by specifically permitting it.