The country's new premier, the urbane Najib Razak, faces an enormous task to rebuild the shattered ruling party and win back the support of voters who deserted it at elections a year ago.