Question: how to change your name legally in malaysia?
Answer: Request must be made personally in Malaysia.
Go to Jabatan Pendaftaran Negara (JPN) Malaysia, inform you want to change your name. ... 
Take the JPN KP16 form and go to any Commissioner of Oath in Malaysia.
Commissioner of Oath will use the form to prepare the Oath letter to change information.