Malaysian national carmaker Proton on Tuesday replaced its chief executive, Tengku Mahaleel Ariff, ending weeks of speculation over his future after he criticised the government's policy on the auto sector.