Leaders from across Malaysia's political spectrum joined forces Friday to call for the removal of scandal-hit premier Najib Razak, in a sharp escalation of a festering corruption crisis.