Former Malaysian leader Najib Razak was found guilty Tuesday of corruption over the multi-billion-dollar 1MDB scandal that cost him his government, and could face decades in jail.