The government has stripped of its contract the main company in a RM4.6 billion rail project plagued by delay and budget overruns.