Does a Sub-Broker have to be registered with SEBI, NSE & BSE?

Yes, to become an authorized Sub-Broker it is necessary to get registered with the respective stock exchanges and regulators.