My honest 2 cents:
1. Please dissuade him from teaching course if he is not SERIOUS. We need quality, qualified and committed teachers.
2. If he is serious, take up a pre-U in field he is interested (ie: Sciences, Arts, Humanities, Commerce) > Undergraduate in same field > teaching diploma > teaching licence from MoE > Teacher
3. Chances are, he can still enter civil service with the above route.
4. Timeline: pre-U 1 year, Degree 3-4 years, Teaching Diploma 6 mths to 1 year
5. Cost: ballpark figure: fully loaded around MYR50k-100k depending on field of study in local private (has ruled up government univ as he is not qualified for even matric, pre-asasi or diploma if he is non)
Disclaimer: All this work if there's money and his willpower. Else refer to 1), please, for the love of himself and others, do something else.