Safety in Malaysia

After so much reading horrible stories about safety and corrupted police, i am just wondering if these problems are being tackled now there is a new president.
I am as a single father actually thinking about moving to Malaysia due to better schooling etc compared with indonesia. And which is the safest place to live in Malaysia?

Penang

Malaysia has a Prime Minister.