Government has ordered the mobile network firms to start the exercise of registering Subscriber Identity Module (SIM) cards afresh, after alleged fraudulent activities around the scheme.